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

  1. 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