Com a introdução do novo procedimento de multiplicação de matrizes haverá perda

de eficiência.
A explicação se baseia na complexidade de cada algoritmo. No primeiro algoritmo,
SomaMatriz, as etapas de execução são de: 2 Linhas x Colunas + 2 linhas +1 = O(n 2).Isto
posto, a complexidade assintótica pode ser expressa por f(n) = n 2, ou seja, 2Linhas x
2Colunas, sendo, desta forma, complexidade quadrática com processamento de itens
pareado com aninhamento comum.
No algoritmo MultiplicaMatriz, por outro lado, as etapas de execução são de: 3
Linhas x 3 Colunas + 1 = O(n3). Isto posto, a complexidade assintótica pode ser expressa
por f(n) = n3, ou seja, 3Linhas x 3Colunas, sendo, desta forma, a complexidade cúbica
com processamento de itens pareados com aninhamento comum.
Ao observar o Gráfico 1, nota-a se que as funções assintóticas quadráticas
apresentam eficiência maior do que funções assintóticas cúbicas. Assim, é possível inferir
que a eficiência da função SomaMatriz, que é quadrática, é melhor do que a eficiência da
função MultiplicaMatriz, que é cúbica.

Referências

CORMEN, T. H. Algoritmos . Rio de Janeiro: Elsevier, 2012.

MILLER, B., RANUM, D. Problem Solving with Algorithms and Data Structures Using
Python.Pythonds, 2012. Disponível em: < https://runestone.academy/runestone/boo
ks/published/pythonds/AlgorithmAnalysis/BigONotation.html >. Acesso: 26 mar. 2022.