A operação de multiplicação de matrizes é base de muitos solucionadores de equações diferenciais e também simuladores de fenômenos. Essa operação é...
A operação de multiplicação de matrizes é base de muitos solucionadores de equações diferenciais e também simuladores de fenômenos. Essa operação é implementada por um algoritmo que tem três laços alinhados de execução. Sabendo que, dentro desses laços, existem apenas operações de tempo, qual é a complexidade de tempo da multiplicação de matrizes implementada dessa maneira?
A. A correta é pois foi indicado que existe um algoritmo para multiplicação de matrizes com três laços. Para ser deveriam existir apenas dois. A complexidade 1 só seria encontrada caso não existissem laços. Por fim, as complexidades N log N representam um laço e uma função recursiva que diminui a quantidade de operações pela metade a cada iteração.
B. Resposta incorreta.
C. Resposta incorreta.
D. Resposta incorreta.
A. A correta é pois foi indicado que existe um algoritmo para multiplicação de matrizes com três laços. Para ser deveriam existir apenas dois. A complexidade 1 só seria encontrada caso não existissem laços. Por fim, as complexidades N log N representam um laço e uma função recursiva que diminui a quantidade de operações pela metade a cada iteração.
B. Resposta incorreta.
C. Resposta incorreta.
D. Resposta incorreta.
💡 1 Resposta
Ed 
A alternativa correta é a A. A complexidade de tempo da multiplicação de matrizes implementada com três laços alinhados de execução é O(n^3). Isso ocorre porque cada elemento da matriz resultante é calculado a partir da soma dos produtos dos elementos das linhas da primeira matriz pelos elementos das colunas da segunda matriz, o que requer três laços de execução.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar