Complexité algorithmique

Fermé
imy - Modifié par BmV le 2/10/2010 à 22:51
 greg - 3 oct. 2010 à 11:05
Bonjour,
je veux savoir comment calculer la complexité d'un algorithme qui calcule le produit de deux matrices triangulaires inferieur
merci


1 réponse

L'algorithme de produit de 2 matrices est en N3 (N cube).

Pour les matrices triangulaires c'est du même ordre, ou alors avec un facteur 1/2 au début ?
0