O número máximo de comparações requerido para que um algoritmo de busca binária,...

Questão de Informática da banca NCE aplicada no concurso IPJB (2002). Confira a resolução completa abaixo:

O número máximo de comparações requerido para que um algoritmo de busca binária, decida pela existência ou não de uma chave em um vetor ordenado com 1.000.000 de elementos é: