forked from menault/TD4_DEV51_Qualite_Algo
tp4
This commit is contained in:
21
reponse.txt
Normal file
21
reponse.txt
Normal file
@@ -0,0 +1,21 @@
|
||||
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²)
|
Reference in New Issue
Block a user