maj cours dichotomie

2022-03-30 16:27:52 +02:00
parent 32c04bd030
commit 80092892b5
3 changed files with 87 additions and 6 deletions
--- a/algorithmes/PARCOURS.md
+++ b/algorithmes/PARCOURS.md
@@ -54,9 +54,9 @@ def recherche_max(tab):
  return max
 ```

-Complexité ? 
+*Complexité linéaire*

-Pourquoi ?
+Car on parcours toute la liste et donc pour n élèments, on effectuera n comparaisons.

 --------

@@ -71,9 +71,9 @@ def moyenne(tab):
  return moyenne
 ```

-Complexité ?
+*Complexité linéaire*

-Pourquoi ?
+Car on parcours toute la liste et donc pour n élèments, on effectuera n comparaisons.

 -----------