From 3f5306c4cc626766ce6ab4aad075d9d07c0495c5 Mon Sep 17 00:00:00 2001 From: Jossua Date: Wed, 15 Oct 2025 10:08:11 +0200 Subject: [PATCH] exo2 --- exo2.pdf | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 exo2.pdf diff --git a/exo2.pdf b/exo2.pdf new file mode 100644 index 0000000..2752fe0 --- /dev/null +++ b/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 \ No newline at end of file