From fd1b7b625c5d7f7753f7f9d6d5699a44613508cb Mon Sep 17 00:00:00 2001 From: biljana-petreska-gyyv Date: Thu, 30 Nov 2023 09:39:04 +0100 Subject: [PATCH] typo ~ --- src/appr/algo2/recherche.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/appr/algo2/recherche.md b/src/appr/algo2/recherche.md index 8371a605..b1440a0e 100644 --- a/src/appr/algo2/recherche.md +++ b/src/appr/algo2/recherche.md @@ -507,7 +507,7 @@ Si on généralise, le nombre d’étapes $x$ nécessaires pour parcourir un tab      $2^{x}$ = n          par conséquent -     $x = log_{2}(n) ~ log(n)$          la simplification peut être faite car l’ordre de grandeur est le même +     $x = log_{2}(n) \sim log(n)$          la simplification peut être faite car l’ordre de grandeur est le même La complexité de l'algorithme de recherche binaire est donc **logarithmique**, lorsque $n$ grandit nous avons besoin de $log(n)$ opérations. La figure ci‑dessous permet de comparer les ordres de grandeur logarithmique et linéaire. On remarque qu'un algorithme de complexité logarithmique est beaucoup plus rapide qu’un algorithme de complexité linéaire, car il a besoin de beaucoup moins d'instructions élémentaires pour trouver une solution.