Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:
- A O (lg n)
- B O (n lg n)
- C 1 + (n lg n)
- D 1 + O (lg n)
- E 1 + O (lg n/(1+n))
Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado: