O analista Jon está ministrando um treinamento sobre algoritmos de busca e, dura...

Questão de Algoritmos e Estrutura de Dados da banca FGV aplicada no concurso TRF 1a (2024). Confira a resolução completa abaixo:

Q903785•
Algoritmos e Estrutura de Dados•
Algoritmos de Busca•
FGV•
TRF 1a•
Especialidade: Desenvolvimento de Sistemas de Informação•
2024

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de: