A eficiência de um algoritmo está diretamente relacionada ao uso de recursos computacionais e à quantidade de operações executadas sobre uma entrada de tamanho n. No caso de algoritmos de busca, como a busca sequencial e a busca binária, suas estruturas e estratégias afetam significativamente o número de comparações realizadas. A busca binária, ao dividir o problema a cada chamada recursiva, representa uma abordagem fundamental para otimizar esse custo computacional. SERPA, Matheus da S.; RODRIGUES, Thiago N.; ALVES, Ítalo C.; et al. Análise de Algoritmos. Porto Alegre: Grupo A, 2021. Com base na análise apresentada sobre a busca binária, é correto afirmar que: