Julgue os próximos itens, relativos a matemática computacional e ciência da computação aplicada. Julgue os próximos itens, relativos 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 n elementos, verifica-se que a busca binária tem complexidade temporal O(log n ), enquanto a busca linear tem complexidade temporal O(n).

Ao se comparar os algoritmos de busca linear e de busca b...

Q3731328

Ano: 2025

Banca: Centro de Seleção e de Promoção de Eventos UnB - CESPE CEBRASPE

Prova: CESPE/CEBRASPE - EMBRAPA - Pesquisador - Área: Gestão da Informação: Engenharia de Dados - 2025

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

Certo

Errado

Comentários Marcadores Anotações (0) Estatísticas Reportar erro

Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado co...