Wikilivres

« Programmation algorithmique/Introduction » : différence entre les versions

Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
Ligne 280 :
Par exemple, pour un produit de matrices, si l'on résonne d'une manière simple d'après la formule de base pour calculer la valeur d'un coefficient <math> C_{ij} = \sum\limits_{k = 1}^n {A_{ik} B_{kj} } </math>.
 
Sur une matrice <math> n \times n <\/math>, on calcule <math> n \times n <\/math> coefficients multipliés par le nombre d'opérations pour le calcul du coefficient <math>C_{ij}<\/math>. On arrive donc à une complexité en <math>O \bigcirc{(n^3} )<\/math>.
 
</math>
Récupérée de « https://fr.wikibooks.org/wiki/Programmation_algorithmique/Introduction »