Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o trecho de código abaixo para multiplicação de...
1
Q1490840
Teclas de Atalhos
Compartilhar
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?
A
O(n2 )
B
O(n3 )
C
O(n)
D
O(logn)