Questão Q658133
2016 Fundação Carlos Chagas (FCC) Tribunal Regional do Trabalho / 14ª Região (TRT 14ª)
Ciência da Computação Programação
Prova: Concurso Tribunal Regional do Trabalho / 14? Regi?o (TRT 14?) 2016 - Analista Judici?rio ?rea Apoio Especializado - Especialidade: Tecnologia da Informa??o - Funda??o Carlos Chagas (FCC) do ano 2016 • Tribunal Regional do Trabalho / 14ª Região (TRT 14ª) 2016

Dada uma coleção de n elementos ordenados por ordem cre...

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

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...