Imagem de fundo

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

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:


A

O(n);


B

O(n log n);


C

O(log n);


D

O(n^2);


E

O(1).