Questão 1932388

• Banca: FCC
• Órgão: TRT - 14ª Região (RO e AC)
• Ano: 2016
• Provas: FCC - 2016 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por

• A. n/2.
• B. n−1.
• C. √n.
• D. log₂(n).
• E. n−=2.

Gabarito: D

Comentários

• Veja a complexidade desse algoritmo:

  complexidade caso médio{{O}(\log n)}

  complexidade melhor caso{{O}(1)}

  complexidade de espaços pior caso{{O}(\log n)}

  Gabarito: D

• Força Guerreiro!!!!!!