Imagem de fundo

A complexidade do algoritmo de busca binária, em sua forma...

Considere que, durante a fase de implementação de um sistema de cadastro de clientes, a equipe de desenvolvedores tenha analisado o desempenho de diversas funções, observando o impacto de estruturas de controle, algoritmos e estruturas de dados no tocante à eficiência do código.


Acerca dos fundamentos de algoritmos, estruturas de dados e controle de fluxo em programação, julgue (C ou E) os itens a seguir.

A complexidade do algoritmo de busca binária, em sua forma iterativa, é O(log n), o que representa ganho significativo de desempenho sobre a busca linear em listas ordenadas.


C

Certo


E

Errado