Question

What is the time complexity of searching an element in a balanced binary search tree?

A O(1) Correct Answer Incorrect Answer
B O(log n) Correct Answer Incorrect Answer
C O(n) Correct Answer Incorrect Answer
D O(n log n) Correct Answer Incorrect Answer

Solution

The correct answer is B

Practice Next

Relevant for Exams:

×
×