He aha te huarahi whakarōpūtanga ka taea i roto i te nui o te wā n2? I runga i te pātai o mua, tuhia he horopaki kei roto te whakautu. Ka taea te 1 - 20 rerenga kōrero. Te horopaki:
Hei tauira, whakaarohia te rautaki whakarōpūtanga whakatauira Quicksort. Ka whakaoti tēnei i te raruraru o te whakarōpū i tētahi rārangi o ngā tau tōpū e hoatu ana hei tāuru. Ko te take kino rawa atu, ka whakariteritehia te urunga, ka whakariteritehia ranei i roto i te raupapa whakamuri, ana ka tangohia e te hātepe taima O ((n2) mo tenei keehi. Mēnā ka whakaarohia he ōrite te tūponotanga o ngā whakarōpūtanga katoa o te rārangi tāuru, ko te wā toharite e tangohia ana mō te whakarōpūtanga ko O ((n log n). Ko te take pai ka puta i te wa e wehewehe ana ia pivoting i te raarangi i te haurua, me te hiahia hoki ki te O ((n log n) wa.