Baixe o app para aproveitar ainda mais
Prévia do material em texto
RESPOSTA Os passos para execução do primeiro algoritmo SomaMatriz seria 2 linhas x colunas + 2 linhas + 1 = O(n2) sua complexidade assintótica encontrada foi Ɵ (linhas x Colunas) de nome quadrática com itens processados aos pares comumente aninhados. Já no segundo algoritmo MultiplicaMatriz usa a complexidade Assintótica de forma O(n3) de nome cúbica, apenas para ler e escrever são necessárias n2 operações, sendo assim, ambas cotas inferiores dos dois algoritmos seria Ω(n2) e não alteraria a eficiência do sistema.
Compartilhar