Procura

Algoritmos e estrutura de dadosComplexidade de algoritmos


EXERCÍCIOS - Exercício 35

  • (CESGRANRIO 2010)

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é


A) O(1)

B) O(log N)

C) O(N)

D) O(Nlog N)

E) O(N 2 )


Próximo:
EXERCÍCIOS - Exercício 36

Vamos para o Anterior: Exercício 34

Tente Este: Exercício 2

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=1.31ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.71ms))((ts_substr_c=0.65ms))((ts_substr_im=0.94ms))
((total= 4ms))