Questão
ID 1708045Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2017 Banca: FUNDEP UFMG - Fundação de desenvolvimento da pesquisa Órgão: Universidade Federal dos Vales do Jequitinhonha e Mucuri
Analise o trecho de código a seguir.
A variável x representa o elemento de referência passado como parâmetro.
while( inicio <= termino )
{
meio = ( inicio + termino ) / 2;
if( a[ meio ].compareTo( x ) < 0 )
inicio = meio + 1;
else if( a[ meio ].compareTo( x ) > 0 )
termino = meio - 1;
else
return meio;
}
A qual algoritmo esse código pertence?