Ex2/Ex3

Ex_2/Complexité.txt

@@ -0,0 +1,14 @@
+Ex 2 - Calculs de complexité de fonctions
+
+function_1:
+Dans la premier fonction il y une boucle qui parcours le premier tableau (tableau1) = n.
+Ensuite il y une autre boucle qui parcour le deuxeime tableau (tableau2) = m.
+Ce qui donne la complexité suivante : O(nxm). 
+
+
+function_2:
+Comme il s'agit d'une simple boucle while la complexité de la function_2 est simplement O(n).
+
+
+function_3:
+Chacune des instructions ne se produise qu'une fois (pas de répétition, boucle) donc la complexité est de O(1).