Questão
ID 1391114Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2019 Banca: UFMG - Universidade Federal de Minas Gerais Órgão: Universidade Federal de Minas Gerais
Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,
for (i = 0; i < n; i++){
for (j = 0; j < n; j++){
for (k = 0; k < n; k++){
m[i][j] += m1[i][k]*m2[k][j]
}
}
}
Qual a complexidade de pior caso deste algoritmo?