forked from menault/TD4_DEV51_Qualite_Algo
21 lines
459 B
Plaintext
21 lines
459 B
Plaintext
Ex2 :
|
|
|
|
Function_1
|
|
la première boucle parcour le tableau1 -> n = len(tableau1)
|
|
La deuxième boucle parcour le tableau2 -> m = len(tableau2)
|
|
Ce qui donne (On*m)
|
|
|
|
Function_2 :
|
|
Comme il s'agit d'une foncion while la complexité est de : 0(n)
|
|
|
|
|
|
Function_3 :
|
|
Comme il n'y a pas de boucle les instrucions vont être executée une fois donc ce qui donne une complexité de 0(1)
|
|
|
|
|
|
Ex3 :
|
|
|
|
Sum = O(n)
|
|
selection = o(m²)
|
|
Tri = O(n²*m+n*m²)
|
|
total = O(n²*m+n*m²) |