quicksort

[Bamer Balazs]

Szervusz Lajos!

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

Ket kulonbozo problemarol van szo. Az elso csak elore ismert, elegge kicsi 
ertekkeszlet es ahhoz hasznalt segedtomb eseten el, a masodik a 
helybenrendezes (elegendo elemszam eseten gyorsabb) algoritmusainak 
atlagos lepesszama. Ettol azok vegezhetnek c*n lepes es c*n^2 lepes alatt 
is.

 							szia: Balazs