Multiple ChoiceHard 30s
Comparison sorts need at least
Choose the best answer for: Comparison sorts need at least
Options
- 1Omega(n log n) comparisons
- 2Omega(n) comparisons only
- 3No lower bound exists at all
- 4O(n^2) comparisons in theory
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.