6.4.1 : Algorithme classique
Enfin l'algo que l'on apprend à l'école : le produit scalaire entre les lignes de la matrice de gauche avec les colonnes de la matrice de droite.Le calcul d'un élément $i, j$ est :
$$\begin{eqnarray*} C_{i, j} & = & \sum^N_{k = 1} A_{k, j} \times B_{i, k} \quad 1 \leq i \leq N, 1 \leq j \leq N \end{eqnarray*}$$
Il y a donc, une boucle sur $i$ , $j$ et $k$ , la complexité est donc $O\left(N^3\right)$ .