A operação de multiplicação de matrizes é base de muitos solucionadores de equações diferenciais e também simuladores de fenômenos Geralmente, essa...
A operação de multiplicação de matrizes é base de muitos solucionadores de equações diferenciais e também simuladores de fenômenos Geralmente, 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 constante, qual é a complexidade de tempo da multiplicação de matrizes implementada dessa maneira? Escolha uma opção:
a. 1. N.
b. N. log N.
c. N^2.
d. N^3.
e. log N.
a. 1. N.
b. N. log N.
c. N^2.
d. N^3.
e. log N.
💡 1 Resposta
Ed 
A complexidade de tempo da multiplicação de matrizes implementada com três laços alinhados de execução, onde existem apenas operações de tempo constante, é de O(N^3). Portanto, a alternativa correta é a letra D.
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
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar