संतुलित Binary Search Tree (BST) में किसी तत्व को खोजने की समय जटिलता क्या है?
O(1)
O(n)
O(log n)
O(n log n)
Correct Answer: C — O(log n)
Explanation:
संतुलित BST की ऊँचाई O(log n) होती है। प्रत्येक स्तर पर आधे नोड खारिज होते हैं, अतः खोज O(log n) में होती है।
