What is the worst-case and average-case time complexity of the Binary search?

PYQ TCS NQT 2025

What is the worst-case and average-case time complexity of the Binary search?

  1. A.

    O(n2)

  2. B.

    O(1)

  3. C.

    O(n log n)

  4. D.

    O(log n)

Attempted by 118 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…