For a balanced binary search tree with n elements, the time required to search…

Coal India · Computer Science · 2019

For a balanced binary search tree with n elements, the time required to search a given element is:

  1. A.

    O(log n)

  2. B.

    O(n log n)

  3. C.

    O(n² log n)

  4. D.

    O(n²)

Attempted by 1487 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…