Ed
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.