soit un tableau t de n éléments tel que T[i]=i pour i de 1 à n.
on repete l'operation qui consiste à faire reculer le contenu de la premiere case du tableau T d'un nombree de places = à son contenu .
==>si t[1] contient un entier p, on fera reculer cette valeur de p cases dans t pour occuper la case p+1 et on obtiendra t[p+1]=p; toutes les cases de 2 à p+1 avanceront d'un pas.
le but est de chercher le nombre necessaire d'operation pour qu'un entier donné m<=n apparaisse pour la premiere fois dans t[1].
exemple n=4 et m=3 , le nombre d'operations est 3
Partager