Multiplicacao de Matrizes - Pseudocodigo e Analise de Complexidade O(n^3)

Escreva uma função em pseudocódigo que calcule a multiplicação de duas matrizes Algoritmo Multiplicar Matrizes Entrada Matriz A e B Saída A matriz resultante da multiplicação a Identifique o custo de cada linha do pseudocódigo b Identifique a função aproximada da complexidade de tempo do algoritmo c Identifique a complexidade de tempo do algoritmo em notação BigOh Anexe na Ferramenta a sua resposta em um arquivo PDF Algoritmo que multiplica duas matrizes var nA mA nB mB integer A B integer função para a leitura da matriz função leituramatrizes início escrevalLeitura matriz A escrevaDigite a quantidade de linhas de A leianA escrevaDigite a quantidade de colunas de A leiamA para i de 0 até nA faça para j de 0 até mA faça escrevaAij leiaAij fimpara fimpara escrevalLeitura matriz B escrevaDigite a quantidade de linhas de B leianB escrevaDigite a quantidade de colunas de B leiamB para i de 0 até nB faça para j de 0 até mB faça escrevaBij leiaBij fimpara fimpara fim função que multiplica as matrizes função multiplicarmatrizes início se mA nB escrevalNão é possível realizar a multiplicação retorne fimse C integernAmB para i de 0 até nA faça para j de 0 até mB faça Cij 0 para k de 0 mA faça Cij Aik Bkj fimpara fimpara fimpara retorne C fim main início leituramatrizes multiplicarmatrizes fim Análise de complexidade na função função multiplicarmatrizes início se mA nB 1 escrevalNão é possível realizar a multiplicação 1 retorne 1 fimse C integernAmB 1 para i de 0 até nA faça On para j de 0 até mB faça On Cij 0 1 para k de 0 mA faça On Cij Aik Bkj 0 fimpara fimpara fimpara retorne C 1 fim Temos Tn 1 1 1 1 On On On Tn 4 On³ Isso significa que a complexidade de tempo do algoritmo de multiplicação de matrizes é On3 Os termos constantes 4 são negligenciados na notação big O pois não afetam a ordem de crescimento do tempo de execução em relação ao tamanho da entrada Devido ao fato de que tenhos 3 paras alinhados nesse algoritmo a complexidade dele é dada pela notação On³ Algoritmo que multiplica duas matrizes var nA mA nB mB integer A B integer função para a leitura da matriz função leituramatrizes início escrevalLeitura matriz A escrevaDigite a quantidade de linhas de A leianA escrevaDigite a quantidade de colunas de A leiamA para i de 0 até nA faça para j de 0 até mA faça escrevaAij leiaAij fimpara fimpara escrevalLeitura matriz B escrevaDigite a quantidade de linhas de B leianB escrevaDigite a quantidade de colunas de B leiamB para i de 0 até nB faça para j de 0 até mB faça escrevaBij leiaBij fimpara fimpara fim função que multiplica as matrizes função multiplicarmatrizes início se mA nB escrevalNão é possível realizar a multiplicação retorne fimse C integernAmB para i de 0 até nA faça para j de 0 até mB faça Cij 0 para k de 0 mA faça Cij Aik Bkj fimpara fimpara fimpara retorne C fim main início leituramatrizes multiplicarmatrizes fim Análise de complexidade na função função multiplicarmatrizes início se mA nB 1 escrevalNão é possível realizar a multiplicação 1 retorne 1 fimse C integernAmB 1 para i de 0 até nA faça On para j de 0 até mB faça On Cij 0 1 para k de 0 mA faça On Cij Aik Bkj 0 fimpara fimpara fimpara retorne C 1 fim Temos Tn 1 1 1 1 On On On Tn 4 On³ Isso significa que a complexidade de tempo do algoritmo de multiplicação de matrizes é On3 Os termos constantes 4 são negligenciados na notação big O pois não afetam a ordem de crescimento do tempo de execução em relação ao tamanho da entrada Devido ao fato de que tenhos 3 paras alinhados nesse algoritmo a complexidade dele é dada pela notação On³