Céard é an bealach a bhféadfar an tsórtáil a chur i gcrích i n2 am ar a mhéad? Ag féachaint don cheist roimhe seo, scríobh comhthéacs ina bhfuil an freagra. D'fhéadfadh sé a bheith 1 - 20 abairt. Comhthéacs:
Mar shampla, smaoinigh ar an algartam ordúcháin cinntitheach quicksort. Réitíonn sé seo an fhadhb a bhaineann le liosta iomlán a ordú a thugtar mar ionchur. Is é an cás is measa nuair a chuirtear an ionchur in ordú nó in ord a mhalairt, agus glacann an algartam am O ((n2) don chás seo. Má bhímid ag glacadh leis go bhfuil gach permutation is féidir den liosta ionchuir chomh dóchúil, is é O ((n log n) an meán-am a thógtar chun é a shocrú. Tarlaíonn an cás is fearr nuair a roinneann gach pivoting an liosta sa leath, ag teastáil O ((n log n) ama freisin.