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 : Sélectionner tout - Visualiser dans une fenêtre à part
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 : Sélectionner tout - Visualiser dans une fenêtre à part
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 !