Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
O(n)
O(n2)
O(log2 n)
O(log10 n)
O(nn)