Revision as of 21:24, 30 November 2015 edit Glrx (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 29,708 edits →Usage of bigO notation. "At least O(...)": ambig ← Previous edit		Revision as of 21:26, 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(...)": sorry; I'm not in good shape right now Next edit →
Line 648: : Speaking of Ω() in the context of "worst case" is really speaking in terms of an upper bound (the worst case) rather than a lower bound. : The meaning of "average case" for many sorts is the same as "worst case". Yes, I know quicksort's worst case is a counterexample to that statement. : I don't see Ω() ~~have~~having the precision claimed. : [[User:Glrx\|Glrx]] ([[User talk:Glrx\|talk]]) 21:13, 30 November 2015 (UTC)

Talk:Sorting algorithm: Difference between revisions