Why does my O(n log n) solution run slower than an O(n squared) one?
Because Big O describes growth, not absolute speed. At small input sizes constant factors and overheads dominate, and a simple quadratic algorithm can genuinely win. Exams ask about this precisely because it shows whether you understand what the notation claims.
This comes up on Data Structures and Algorithms, where it is answered in the context of the work itself.
Not what you asked?
Ask us the actual question
Send the draft, the rubric or the score report with it. You get a real answer and a price before you commit to anything.