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.