exo2

exo2.pdf

@@ -0,0 +1,15 @@
+function_1:
+Pire des cas :
+O(n*m) : Si la condition est rempli à la fin ou jamais rempli, la boucle va devoir parcourir tout les éléments du tableau1 et le tableau2
+Meilleur des cas : 
+O(n) : Si la condition est rempli directement, on sort des boucles avec le break donc n fois comparaisons
+
+function_2:
+Pire des cas :
+O(x) : La boucle s'execute x fois, ici jusqu'à qu'elle arrive à 1, et fait des addition et soustraction dans celle-ci
+Meilleur des cas :
+O(1) : La boucle s'execute 1 fois si le paramètre d'entrée x est 0 ou négatif
+
+function_3:
+Pire des cas / Meilleur des cas :
+O(1): Cette fonction est éxecuter 1 seule fois dans le pire et meilleur des cas puisqu'il n'y a aucune boucle et aucun appelle récursif