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.
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,
Et pour la complexité, à vue de nez je dirais O(n^4). Bien le bonjour.
-- Yankel Scialom
Salut!
En Fortran, ça donne:
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.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
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
Jean-Marc Blanc
Calcul numérique de processus industriels
Formation, conseil, développement
Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)
Pour la complexité, plus d'info sur http://en.wikipedia.org/wiki/Computa...Matrix_algebra
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager