Complexité algorithmique

imy -  
 greg -
Bonjour,
je veux savoir comment calculer la complexité d'un algorithme qui calcule le produit de deux matrices triangulaires inferieur
merci

1 réponse

greg
 
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