Hvaða tækni virkar best þegar snúningarnir skipta innkomunni í jafna lista? Skrifaðu svarið í samhengi við fyrri spurningu. Það geta verið 1 - 20 setningar. Umfjöllun:
Tökum sem dæmi ákveðna flokkunaralgoritma quicksort. Þetta leysir vandamálið með því að flokka lista af heilum tölum sem eru gefnar sem inngangur. Verst er ef innkoman er flokkað eða flokkað í öfugri röð og algoritmi tekur tíma O ((n2) í þessu tilfelli. Ef við gerum ráð fyrir að allar mögulegar breytingar á inngangslistanum séu jafn líklegar er meðaltími flokkunar O ((n log n). Besta tilfellið gerist þegar hver snúningur deilir listanum í tvennt, þar sem einnig þarf O ((n log n) tíma.