programme DM /* Algorithmique avancée Devoir à la maison 2 Travail individuel Pour chaque boucle (sauf celles qui sont imbriquées dans d'autres boucles), donner le meilleur majorant possible de son temps de calcul en termes de O(expression qui ne dépend que de n). Ajouter vos réponses à une copie de ce fichier et l'envoyer par mail (ou une version imprimée) à votre responsable de TD au plus tard le 3 janvier. Nom: Prénom: Groupe: (Notez une modification en question 9.) */ type tab: tableau 1..1000 de entier; /* la valeur de n doit être au maximum 1000 */ var i,j,k,n,p: entier; var T: tab; début /*1*/ O( ) pour i allant de 1 a n par pas de 1 faire pour j allant de i à 2*i par pas de 1 faire p:=0 finpour finpour /*2*/ O( ) i:=n; tantque i>0 faire si i mod 2 =1 alors i:=i-1 sinon i:=i/2 finsi fin tantque /*3*/ O( ) i:=2 tantque i1 faire j:=j/2 fin tantque finpour /*7*/ O( ) j:=1; pour i allant de 1 à n par pas de 1 faire tantque j