Imagem de fundo

O tempo necessário de pesquisa em uma árvore de busca...

O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre


A

O(n) e O(n2)


B

O(n log n) e O(n2)


C

O(log n) e O(n)


D

O(1) e O(log n)


E

O(1) e O(n log n)