Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2010
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg033645
- Banca
- CESGRANRIO
- Órgão
- EPE
- Ano
- 2010
- Nível
- Superior
- Cargo
- Analista de Gestão Corporativa - Tecnologia da Informação
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a
- AO(1)
- BO(log n).
- C
- D
- E
