Complexité d'un algorithme

[black]

Bonjour,
je cherche a calculet la complexite f(n) de l'algorithme suivant :

pour i de 1 a n-1
faire pour j de i+1 a n
faire pour k de 1 a j
faire {instruction}

Je suppose que Instruction a un temps constant c. Et je voudrais aussi en deduire l'ordre de grandeur asymptotique ... j'avoue que je bloque pas mal je comprend pas trop comment partir en fait, j'espere que vous pourrez un peu m'aider !
Merci d'avance!
Cordialement

[ThSQ]

clairement

[black]

woahh lol ok .... ^^ comment on arrive a ce résultat en fait svp ?
merci beaucoup de m'aider!
cdt

[seriousme]

Il faut évaluer la borne sup de la complexité de chaque structure itérative, leur équivalent asymptotique quand le nombre d'itération tend vers l'infini :
"pour i de 1 a n-1" : ,
"pour j de i+1 a n" : ,
"pour k de 1 a j" : ,
{instruction} : .
Puis effectuer le produit qui est la borne sup asymtotique de la complexité.
On s'intéresse seulement à l'ordre de grandeur donc la constante est ignorée.
Finalement : .

[black]

ok super j'ai capté ! merci beaucoup !!!