BST

If we randomly search one of the keys present in  BST, what would be the expected number of comparisons?

 

2Comments
Ashish Kumar Goyal @dashish
28 Nov 2017 11:45 pm

2*logn ????

Rohit Kathuria @rohitkathuria
2 Dec 2017 03:05 am
n - worst case
1 - best case