Complexite et grandeur asymptotique

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 te conseille de faire tourner l'algo avec un n petit genre 4.
Déroule le et tu vois au niveau des boucle le nombre de passage.

étape 1:
i = 1
j = 2 j=3 j=4
k = 1 k=1 k=1
k = 2 k=2 k=2
k=3 k=3
k=4

donc tu vois que

tu es passé dans la troisième boucle tu passe j fois

tu es passé dans la deuxième boucle (n-1) étape 1, tu passera n-2 a l étape 2 soit
(n-i) et ceux somme(i=1,i=n-1) (n-i)

soit au total somme(i=1,i=n-1) (n-i) * j avec j = (a trouver)

bref, j'espère qu tu vois l'idée, ca fait longtemps j'en ai pas fait, j 'espère t'aiguiller

merci bien !
je vais essayer avec ça !

bonjour !
j'ai essayé de finir ke calcul pour trouver j mais je bloque ... est-ce que vous pourriez m'aider ?
merci bien

personne ne peut me venir en aide ?