quicksort

Nagy Endre gumo at lucifer.kgt.bme.hu
Thu Oct 21 15:05:20 CEST 2004


> Atlagosan O(n * log n). Nem ismert ertekkeszlet eseten nincs ennel
> atlagosan gyorsabb algoritmus sem, sot, ha jol emlexem, olyan sincs, ami

Fix szamu adatra van gyorsabb algoritmus, a leszamlalasos az
ertekkeszlettol fuggetlenul O(n).

Egy baja van: n db processzor kell neki :)

Gumo




More information about the Elektro mailing list