Questão de Algoritmos e Estrutura de Dados — Algoritmos de Busca — FGV 2015
Algoritmos e Estrutura de DadosAlgoritmos de Busca
- Código
- fg016250
- Banca
- FGV
- Órgão
- DPE-RO
- Ano
- 2015
- Nível
- Superior
- Cargo
- Analista da Defensoria Pública - Analista Programador
Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:
- AN ²
- Blog₂ N
- Clog₂ N ²
- D2N
- EN/2