Considere um algoritmo de busca em um vetor ordenado de tamanho n. No melhor caso, o elemento procurado está exatamente na primeira posição testada. No pior caso, o algoritmo realiza sucessivas divisões do intervalo de busca, até restar apenas um elemento. A complexidade assintótica (Big-O) do melhor caso e do pior caso, respectivamente, é: