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