On 2012-10-14, Michoo <m...@v...pl> wrote:
> Możemy rozważyć mergesort na 10 procesorach - wykona trochę więcej
> porównań niż Twoje "optimum", ale za to zakończy pracę prawie 2 razy
> szybciej ;)

Oczywiście. Algorytmika to coś innego niż inżynieria :). Algorytm
optymalny (w jakimś sensie: np. liczby porównań lub liczby zapisów
w pamięci) to rzecz konkretna i obliczalna.
Algorytm szybki, to szybki i już. Szybkość zależy od sprzętu,
obciążenia, pogody, intensywności tła i cholera wie czego jeszcze.

Absolutnie nie jest prawdą, że algorytm optymalny musi być najszybszy
na konkretnej maszynie. Nie jest nawet prawdą, że szybszy jest
algorytm z mniejszą złożonością obliczeniową :).

pozdrawiam,
PK