Inona no fomba fanasokajiana azo tanterahina ao anatin'ny fotoana n2 farafahakeliny? Manorata teny manodidina ny valin'ilay fanontaniana teo aloha. Mety ho fehezanteny 1 hatramin'ny 20 izany. Teny manodidina:
Diniho, ohatra, ny algorithm manara-penitra manara-penitra (quicksort). Izany dia mamaha ny olana amin'ny fanasokajiana ny lisitry ny integer izay nomena ho toy ny fidirana. Ny toe-javatra ratsy indrindra dia rehefa voalahatra na voalahatra amin'ny filaharana mifanohitra, ary ny algorithm dia maka fotoana O ((n2) ho an'ity tranga ity. Raha heverintsika fa ny permutations rehetra azo atao amin'ny lisitry ny fidirana dia azo inoana ihany, ny fotoana antonony ilaina amin'ny fanasokajiana dia O ((n log n). Ny tranga tsara indrindra dia mitranga rehefa mizara ny lisitra amin'ny antsasany ny pivoting tsirairay, mila fotoana O ((n log n) ihany koa.