Q264
What is the expected depth of a node in a randomized binary search tree?
A.
log n
B.
n!
C.
n2
D.
2 log n + O(1)
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board