Enunciados de questões e informações de concursos
O algoritmo a seguir descreve a computação da matriz soma, C=(cij), de duas matrizes dadas, A=(aij) e B=(bij).
Ambas possuem dimensão n x n.
Algoritmo soma de duas matrizes:
para i:= 1, ..., n faça
para j:= 1, ..., n faça
c:= aij + bij
A complexidade do algoritmo da soma de duas matrizes é dada por