Questão
ID 1308034Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2016 Banca: FCC - Fundação Carlos Chagas Órgão: Tribunal Regional do Trabalho da 14ª Região
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
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