Melyik rendezési mód teljesíthető legfeljebb n2 idő alatt? Az előző kérdés alapján írj egy szövegkörnyezetet, amely tartalmazza a választ. Lehet 1 - 20 mondat. A szövegkörnyezet:
Például vegyük figyelembe a determinisztikus rendezési algoritmust, a quicksortot. Ez megoldja az egész számok sorrendjének rendezésének problémáját, amelyet a bemenettel adnak meg. A legrosszabb esetben a bemenetet rendezik vagy fordított sorrendben rendezik, és az algoritmus ebben az esetben O ((n2) időt vesz igénybe. Ha feltételezzük, hogy a bemeneti lista minden lehetséges permutációja egyformán valószínű, az átlagos idő a rendezéshez O ((n log n). A legjobb esetben akkor történik, ha minden egyes forgatás felére osztja a listát, és O ((n log n) időre van szüksége.