W dniu 07.05.2011 21:52, g...@p...onet.pl pisze:
>>
>> quicksort dzieli 'logarytmicznie' tak ze nawet poziomow
>> zaglebien w wywolaniach na stosie nie jest tak duzo: log2(N)
>>
>>>
>>
> tzn 'srednio' fakt zapomnialem o niewygodnych przypadkach
>
Nie pamiętam już dokładnie - to było 3 lata temu, ale implementacja oidp
miała być "podręcznikowa z rekurencją" a ta wersja używa n dodatkowego
miejsca. W takiej sytuacji można użyć mergesort, który jest równie
złożony pamięciowo a stabilny i dobrze się zrównolegla. Dla porównania
heapsort, którego bardzo lubię, działa w miejscu.

--
Pozdrawiam
Michoo