Na técnica de pesquisa binária, busca-se, em uma tabela classificada por ordem crescente da chave de busca contendo N elementos, um elemento. O número máximo de buscas na tabela, até se encontrar o elemento procurado ou até se descobrir que ele não existe, é um número igual ou um inteiro imediatamente acima de