Questão Q1075716
2025 CESPE / CEBRASPE Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA)

Julgue o próximo item, relativo a matemática...

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 


Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n). 

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...