dbo:abstract
|
- A gyorsrendezés vagy quicksort algoritmus egy tömb elemeinek sorba rendezésére. találmánya, egyike azon rendezéseknek, amiknek a átlagos esetben . A gyorsrendezés általában gyorsabb az egyéb rendezéseknél, mert a belső ciklusa a legtöbb architektúrán nagyon hatékonyan implementálható, és az adatok jellegének ismeretében az algoritmus egyes elemei megválaszthatóak úgy, hogy csak nagyon ritkán fusson négyzetes ideig. A gyorsrendezés egy , és – hatékonyan implementálva – nem . (hu)
- A gyorsrendezés vagy quicksort algoritmus egy tömb elemeinek sorba rendezésére. találmánya, egyike azon rendezéseknek, amiknek a átlagos esetben . A gyorsrendezés általában gyorsabb az egyéb rendezéseknél, mert a belső ciklusa a legtöbb architektúrán nagyon hatékonyan implementálható, és az adatok jellegének ismeretében az algoritmus egyes elemei megválaszthatóak úgy, hogy csak nagyon ritkán fusson négyzetes ideig. A gyorsrendezés egy , és – hatékonyan implementálva – nem . (hu)
|