Questão
ID 1463048Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2007 Banca: NCE - Núcleo de Computação Eletrônica UFRJ Órgão: Ministério Público do Estado do Espírito Santo
O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é: