Revision as of 21:19, 30 November 2015 edit Glrx (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 29,708 edits →Usage of bigO notation. "At least O(...)" ← Previous edit		Revision as of 21:24, 30 November 2015 edit undo Glrx (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 29,708 edits →Usage of bigO notation. "At least O(...)": ambig Next edit →
Line 638: : {{Ping\|Qwertyus}} : I've [https://en.wikipedia.org/w/index.php?title=Sorting_algorithm&diff=693162779&oldid=693146372 reverted Qwertyus]; ~~replacing~~my revert replaces the Ω() bound in favor of O(n). : Higher up in that section, the best average/worst case performance is described as O(nlogn). :: These are all [[comparison sort]]s, and so cannot perform better than {{math\|O(''n'' log ''n'')}} in the average or worst case.

Talk:Sorting algorithm: Difference between revisions