Logo Passei Direto
Buscar

Inteligência Artificial

Faculdade Única
Questão 09 Sobre as técnicas de análise e desempenho de algoritmos, avalie as afirmativas abaixo. I - O desempenho de um algoritmo pode ser estimado pela quantidade de operações que ele executa. II - A complexidade espacial de um algoritmo refere-se ao uso de memória durante sua execução. III - Algoritmos de tempo quadrático executam operações proporcionalmente ao quadrado do tamanho da entrada. IV - Algoritmos de busca em listas não ordenadas exigem varredura de todos os elementos. V - A complexidade no melhor caso de um algoritmo nem sempre representa seu desempenho típico. Está correto o que se afirma em:
User badge image
Franciolly Alves

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada afirmativa: I - O desempenho de um algoritmo pode ser estimado pela quantidade de operações que ele executa. Verdadeiro, essa é uma forma comum de avaliar o desempenho de um algoritmo. II - A complexidade espacial de um algoritmo refere-se ao uso de memória durante sua execução. Verdadeiro, isso está correto, pois a complexidade espacial mede a quantidade de memória que um algoritmo utiliza. III - Algoritmos de tempo quadrático executam operações proporcionalmente ao quadrado do tamanho da entrada. Verdadeiro, essa é uma definição correta de algoritmos com complexidade O(n²). IV - Algoritmos de busca em listas não ordenadas exigem varredura de todos os elementos. Verdadeiro, para encontrar um elemento em uma lista não ordenada, é necessário verificar cada elemento. V - A complexidade no melhor caso de um algoritmo nem sempre representa seu desempenho típico. Verdadeiro, isso é correto, pois o melhor caso pode não refletir a média ou o pior caso, que são mais representativos do desempenho típico. Todos os itens I, II, III, IV e V estão corretos. Portanto, a alternativa correta é que todas as afirmativas estão corretas. Se houver uma opção que indique isso, essa será a resposta correta. Se não houver, você deve considerar que todas as afirmativas são verdadeiras.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina