Logo Passei Direto
Buscar
0:13:43 Questão 2/10 Estrutura de Dados Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de um algoritmo de maneira aproximada compararmos desempenho de algoritmos. Para podermos comparar a complexidade dos algoritmos, podemos analisá-los mate o quão rápido um algoritmo é, é a notação Big-O (ou "Grande-O"). (Adaptada) Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA: A Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para 0 pior o B Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo n C Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para 0 pior caso, C D A complexidade assintótica para o pior caso, também conhecida como Big O, representa 0 pior cenário para um tempo para finalizar a execução. E A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados, send será O(n). 1 2 3 4 5 6 7 8 Pesquisar VO C F4 F5 F6 F7 F8 F9 F10
User badge image
Henrylle Penha

há 7 dias

Respostas

User badge image

Ed Verified user icon

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.

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