Nombre d'instruction et complexité
Bonjour, un exercice me demande d'exprimer les valeurs "total" sous la forme d'une fonction de l'entrée n ainsi que de donner la complexité théorique en fonction du paramètre n avec la notation 0(..) :
Code:
1 2 3 4 5 6 7 8 9
| def f1(n):
total = 0
for i in range(0,n):
total += 1
for j in range(0,2*n):
total += 1
for k in range(0,3*n):
total += 1
return total |
Je trouve 6n avec une complexité de 0(n) c'est bien juste ?
deuxième exemple :
Code:
1 2 3 4 5 6 7
| def f4(n):
total =0
i=1
while i<n:
i *=2
total += 1
return total |
Je trouve la complexité 0(log2(n)) mais je ne parviens pas à exprimer le nombre d'instruction ...
Merci de votre aide !