Qaab noocee ah ayaa lagu kala soocayaa ugu badnaan n2 wakhti? Marka la eego su'aasha hore, ku qor macnaha guud ee jawaabta. Waxay noqon kartaa 1 ilaa 20 jumladood. Macnaha guud:
Tusaale ahaan, tixgeli algorithmka kala soocida ee loo yaqaan 'quicksort'. Tani waxay xalinaysaa dhibaatada kala soocida liiska tirooyinka dhan ee la siiyo sida xogta la soo geliyo. Xaaladda ugu xun waa marka xogta la soo geliyo la kala saaro ama la kala saaro si ka soo horjeeda, iyo algorithmku wuxuu qaadanayaa waqti O ((n2) kiiskan. Haddii aan u qaadano in dhamaan isbadalka liiska la galiyay ay yihiin kuwo isku mid ah, waqtiga celcelis ahaan loo qaato kala soocida waa O{\displaystyle O{\text{n}} log n). Xaaladda ugu fiican waxay dhacdaa marka wareeg kasta uu liiska kala qaybiyo kala badh, sidoo kale wuxuu u baahan yahay O ((n log n) waqti.