No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:
Olá, para continuar, precisamos criar uma conta! É rápido e grátis.