Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2010
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg038170
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2010
- Nível
- Superior
- Cargo
- Petrobrás - Analista de Sistemas Júnior - Processos de Negócios
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 é
- AO(1)
- BO(log N)
- CO(N)
- DO(Nlog N)
- EO(N²)