Logo Passei Direto
Buscar
Questão 2/10 - Estrutura de Dados I Ler em voz alta Compare o custo de percorrer todos os elementos de um vetor com n posições e de uma matriz quadrada n × n. Assinale a alternativa correta.  A Percorrer o vetor é O(1) e percorrer a matriz é O(n).  B Percorrer o vetor é O(n log n) e percorrer a matriz é O(n).  C Percorrer o vetor é O(n²) e percorrer a matriz é O(n).  D Percorrer o vetor é O(n) e percorrer a matriz é O(n²).
User badge image
Vinicius

ontem

User badge image
Vinicius

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Para analisar o custo de percorrer todos os elementos de um vetor e de uma matriz quadrada, vamos considerar o seguinte: 1. Vetor com n posições: Para percorrer todos os elementos de um vetor, você precisa visitar cada um dos n elementos uma vez. Portanto, o custo é O(n). 2. Matriz quadrada n × n: Uma matriz quadrada tem n linhas e n colunas, totalizando n² elementos. Para percorrer todos os elementos da matriz, você também precisa visitar cada um dos n² elementos. Assim, o custo é O(n²). Agora, vamos analisar as alternativas: A) Percorrer o vetor é O(1) e percorrer a matriz é O(n). - Incorreto, pois o vetor é O(n) e a matriz é O(n²). B) Percorrer o vetor é O(n log n) e percorrer a matriz é O(n). - Incorreto, pois o vetor é O(n) e a matriz é O(n²). C) Percorrer o vetor é O(n²) e percorrer a matriz é O(n). - Incorreto, pois o vetor é O(n) e a matriz é O(n²). D) Percorrer o vetor é O(n) e percorrer a matriz é O(n²). - Correto, pois o vetor é O(n) e a matriz é O(n²). Portanto, a alternativa correta é: D) Percorrer o vetor é O(n) e percorrer a matriz é O(n²).

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