forked from menault/TD4_DEV51_Qualite_Algo
18 lines
307 B
Markdown
18 lines
307 B
Markdown
|
|
# 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)
|