Questão de Algoritmos e Estrutura de Dados — Algoritmos — PaqTcPB 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg886419
- Banca
- PaqTcPB
- Órgão
- UEPB
- Ano
- 2012
- Nível
- Médio
- Cargo
- Técnico em Informática - Programador
Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:I - No pior caso tem complexidade O(log n).II - No melhor caso tem complexidade O(log n).III - No caso médio tem complexidade O(1).IV - No melhor caso tem complexidade O(n).Está(ão) correta(s)
- AApenas I.
- BApenas II e III.
- CApenas III e IV.
- DApenas II e IV.
- EI, II, III e IV.