Dè an innleachd a tha ag obair as fheàrr nuair a bhios na pivots aige a 'roinn an inntrigeadh ann an liostaichean co-ionann? A rèir na ceiste roimhe seo, sgrìobh co-theacsa anns a bheil am freagairt. Faodaidh e a bhith 1 - 20 abairtean. Co-theacsa:
Mar eisimpleir, beachdaich air an algorithm seòrsachaidh cinntitheach quicksort. Tha seo a' fuasgladh na duilgheadas a bhith a' seòrsachadh liosta de dh'àireamhan iomlan a tha air a thoirt seachad mar an inntrigeadh. Is e a 'chùis as miosa nuair a thèid an inntrigeadh a sheòrsachadh no a sheòrsachadh ann an òrdugh a-steach, agus bidh an algorithm a' gabhail ùine O ((n2) airson a 'chùis seo. Ma tha sinn a 'gabhail ris gu bheil a h-uile permutations comasach den liosta inntrigidh cho coltach, is e an ùine chuibheasach a thathas a' gabhail airson seòrsachadh O ((n log n). Tha an cùis as fheàrr a 'tachairt nuair a bhios gach pivoting a' roinn an liosta sa leth, cuideachd a 'feumachdainn O ((n log n) ùine.