Sabendo que, dentro desses laços, existem apenas operações de tempo constante, qual é a complexidade de tempo da multiplicação de matrizes implemen...
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?
A. 1.
B. N.
C. N².
D. N³.
E. log N.
A. 1.
B. N.
C. N².
D. N³.
E. log N.
💡 1 Resposta
Ed 
Se dentro dos laços existem apenas operações de tempo constante, a complexidade de tempo da multiplicação de matrizes implementada dessa maneira é de O(N³). Portanto, a alternativa correta é a letra D.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar