Tecnologia da InformaçãoDesenvolvimento de Sistemas
Ano:2016Banca:Fundação Carlos ChagasÓrgão:Tribunal Regional do Trabalho da 14ª RegiãoProva:FCC - 2016 - Tribunal Regional do Trabalho da 14ª Região - Analista Judiciário - Tecnologia da Informaçã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