Un probléme de compléxité algorithmique

Fermé
heithem07 Messages postés 1 Date d'inscription jeudi 11 novembre 2010 Statut Membre Dernière intervention 11 novembre 2010 - 11 nov. 2010 à 23:45
Bonjour,


j'ai un exercice que je le trouve pas de solution:
soit l'algorithme suivant:
pour i1=1,n \'boucle b1\
s1(i1) coût c1
pour i2=1 à max(1,i1 -p) \boucle b2,p<<n\
s2(i2) coût c2
pour i3=min(i1,i2),max(i1,i2) \boucle b3\
s3(i1,i2,i3) cout c3
fin pour
fin pour
fin pour

la question :linéariser les boucles B2 et B3 en éliminant les bornes non affines .donner la nouvelle forme du nid R