Answer Happy
Accurate answers. Every time.
https://answerhappy.com/
What is the expected depth of a node in a randomized binary search tree?
https://answerhappy.com/viewtopic.php?t=736321
Page
1
of
1
What is the expected depth of a node in a randomized binary search tree?
Posted:
Wed Jul 13, 2022 7:42 pm
by
answerhappygod
a) log n
b) n!
c) n2
d) 2 log n + O(1)