quicksort

[Rancz Lajos]

On Thu, 21 Oct 2004 15:34:46 +0200 (CEST), Bamer Balazs wrote:
> Szervusz Gumo!
>
>> Fix szamu adatra van gyorsabb algoritmus, a leszamlalasos az
>> ertekkeszlettol fuggetlenul O(n).
>>
>> Egy baja van: n db processzor kell neki :)
>>
> Tevedes: eleg egy is. Gondold vegig, kezzel papiron vezetve hany
> lepes lenne.

Helló!

Ezt nem értem, ha O(n) alatt meg lehet csinálni, akkor miért elvi korlát az O(nlogn)?

Üdv,
	Lajos

> szia: Balazs
>
> -----------------------------------
> Szponzorunk: http://tonerbolt.hu/