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