Buscar

Complexidade de Algoritmos de Matrizes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

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.

Continue navegando