Loading content
What is the time complexity of searching for an element in a balanced Binary Search Tree (BST)?
Correct Answer: C — O(log n)
Explanation:
In a balanced BST, the height is O(log n). At each level, we eliminate half the remaining nodes, so search takes O(log n).