What does the “big O” notation represent in time complexity analysis ?

2024

What does the “big O” notation represent in time complexity analysis ?

  1. A.

    Best-case performance.

  2. B.

    Average-case performance

  3. C.

    Worst-case performance

  4. 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.

Explore the full course: Tpsc Assistant Technical Officer