TD 4

Ex 2

Fonction 1 : n1*n2 Le résultat dépend de 2 valeurs différentes.

Fonction 2 : 0(n) La fonction tourne x fois car on a x qui représente un compteur et quand x vaut 0 la fonction se termine.

Fonction 3 : 0(1) La fonction de ne s'exécute que 4 instructions.

Ex 3

O(M**n+1 * logM)