Zein teknika da eraginkorrena, sarrerako datuak zerrenda berdinetan banatzen dituenean? Aurreko galdera kontuan hartuta, idatzi testuinguru batean erantzuna. 1etik 20 esaldietara. Kontestu bat
Adibidez, kontuan hartu ordenamendu deterministikoaren algoritmoa, Quicksort. Horrek, sarrera gisa ematen den zenbaki osoen zerrenda ordenatzeko arazoa konpontzen du. Kasurik txarrenean sarrera ordenatuta edo alderantzizko ordenan ordenatuta dago, eta algoritmoak O ((n2) denbora behar du kasu honetan. Sarrera-zerrendako permutazio posible guztiak probabilitate berdinekoak direla onartzen badugu, sailkatzeko hartzen den batez besteko denbora O ((n log n) da. Kasurik onenean, biraketa bakoitzak zerrenda erdian zatitzen du, O{\displaystyle O{\displaystyle N} log n{\displaystyle N} denbora behar du.