quicksort

[Vajk Fekete]

tobb korlat van. a quicksort az "helyben rendezes", alapmuvelete a 
csere. az ilyenekre az  nlogn az elvi korlat.

a leszamlalasos nem cserekkel operal, nem helyben rendez, arra az a 
korlat nem vonatkozik.

vajk

Rancz Lajos wrote:

>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/
>>    
>>
>
>
>-----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>
>  
>