Ed
há 3 dias
Vamos analisar cada alternativa para identificar a 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, O(n)." - Três laços não encadeados (sequenciais) somam suas complexidades, ou seja, O(n) + O(n) + O(n) = O(3n), que simplifica para O(n). Portanto, essa alternativa está correta. B) "Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação." - Essa é a definição correta da análise assintótica. Correta. C) "Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³)." - Três laços aninhados geralmente resultam em O(n³). Correta. D) "A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um algoritmo, ou seja, quando mais..." - A frase está incompleta, mas a definição está correta. Portanto, a alternativa incorreta é a A, pois a complexidade de três laços não encadeados é O(n), mas isso depende do tamanho de cada laço. Se cada laço for independente e iterar n vezes, a soma é O(3n) = O(n), então a alternativa A está correta. Reavaliando, nenhuma alternativa está claramente incorreta com base no texto fornecido, mas a alternativa A pode gerar confusão se os laços não forem independentes. Como a questão pede a alternativa INCORRETA, e as outras estão corretas, a alternativa 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, O(n). Resposta correta: A