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