Translation examples
Average time quicksort and other comparison sort algorithms[38
pikalajittelu keskimääräisessä ajassa ja muut vertailulajittelualgoritmit[17
Quicksort almost invariably makes O(n log n) comparisons instead, and even outperforms other algorithms which can guarantee O(n log n) behavior.
Pikalajittelu on kevyt ja nopea lähes kaikilla suorittimilla, joka tekee siitä nopeamman kuin muut O(n log(n))-algoritmit.