Ni njia gani ya kuchagua inaweza kukamilika katika upeo wa n2 wakati? Kwa sababu ya swali lililotangulia, andika muktadha unaotoa jibu. Inaweza kuwa sentensi 1 - 20. Muktadha:
Kwa mfano, fikiria deterministic kuchagua algorithm quicksort. Hii hutatua tatizo la utaratibu orodha ya integers kwamba ni aliyopewa kama pembejeo. Hali mbaya zaidi ni wakati pembejeo ni aina au aina katika utaratibu reverse, na algorithm inachukua muda O ((n2) kwa kesi hii. Kama sisi kudhani kwamba permutations yote iwezekanavyo ya orodha ya pembejeo ni sawa uwezekano, muda wa wastani kuchukuliwa kwa ajili ya kuchagua ni O ((n log n). Hali bora hutokea wakati kila pivoting hugawanya orodha katika nusu, pia wanaohitaji O ((n log n) wakati.