What does the “big O” notation represent in time complexity analysis ?
2024
What does the “big O” notation represent in time complexity analysis ?
- A.
Best-case performance.
- B.
Average-case performance
- C.
Worst-case performance
- D.
All of the magnification
Attempted by 221 students.
Show answer & explanation
Correct answer: C
Big O notation represents the upper bound of an algorithm's time complexity, describing how runtime grows relative to input size as it approaches infinity. It focuses on worst-case scenarios and ignores constant factors or lower-order terms to provide a high-level performance estimate.