Complexité des matrices

bonjour,
je veux un algorithme du produit d'une matrice triangulaire supérieure et une matrice carrée et la complexité.
merci de m'aider.

Salut,
http://upload.wikimedia.org/wikipedi...c6c57039bc.png
Et pour la complexité, à vue de nez je dirais O(n^4). Bien le bonjour.

Salut!
En Fortran, ça donne:

Code:

---

1 2 3 4 5 6 7 8 9

Do I=1,N Do K=1,N C(I,K)=0.D0 Do J=I,N C(I,K)=C(I,K)+A(I,J)*B(J,K) End Do End Do End Do

---

et, de toute évidence, la complexité est O(n^3), mais, une fois que l'algorithme est choisi et programmé, ça n'a plus aucune importance.
Jean-Marc Blanc

Citation:

---

Envoyé par FR119492

et, de toute évidence

---

:oops:
Sinon tu m'as bien fait rire, je peux aller me coucher et faire des rêves joyeux maintenant. Bonne nuit.

Pour la complexité, plus d'info sur http://en.wikipedia.org/wiki/Computa...Matrix_algebra