Assertion: sorting algorithm | /r/Desires | at least ωn log n comparisons
Facets:
value: for most inputs
type: OTHER
Source sentences:
text: Comparison-based sorting algorithms need at least Ω( n log n ) comparisons for most inputs.