Watter manier van sorteer kan bereik word in 'n maksimum van n2 tyd? Skryf 'n konteks wat die antwoord bevat, gegewe die vorige vraag. Dit kan 1 - 20 sinne wees. Konteks:
Beskou byvoorbeeld die deterministiese sorteer algoritme quicksort. Dit los die probleem van die sorteer van 'n lys van heelgetalle wat as die insette gegee word. Die ergste geval is wanneer die insette gesorteer of in omgekeerde volgorde gesorteer word, en die algoritme neem tyd O ((n2) vir hierdie geval. As ons aanvaar dat alle moontlike permutasies van die invoerlys ewe waarskynlik is, is die gemiddelde tyd wat geneem word om te sorteer O ((n log n). Die beste geval kom voor wanneer elke draai die lys in die helfte verdeel, wat ook O ((n log n) tyd benodig.