New answers tagged probability-theory
2
This is a very simple question, I will explain steps-by-steps:
First, you need to count total elements and total comparisons in your tree
Second, you need to know that for each element in the tree, it takes $\frac{total \ comparisons}{total \ elements}$ average comparisons to search for an element in the tree.
Third, if the problem gives you a probability to ...
Top 50 recent answers are included
