Ed
há 7 dias
Vamos analisar cada uma das alternativas para identificar a que está INCORRETA: A) Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o pior caso. - Correto. Três laços não encadeados ainda têm uma complexidade que pode ser analisada. B) Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo n. - Correto. A análise assintótica considera o comportamento do algoritmo quando o tamanho da entrada tende ao infinito. C) Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso. - Correto. Três laços aninhados geralmente resultam em uma complexidade que pode ser expressa, como O(n³) no pior caso. D) A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um tempo para finalizar a execução. - Correto. A notação Big O é usada para descrever o pior caso de complexidade. E) A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados será O(n). - INCORRETA. Dois laços de repetição aninhados geralmente resultam em O(n²), não O(n). Portanto, a alternativa INCORRETA é: E.