Algoritmos e estrutura de dadosComplexidade de algoritmos
- (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