Feat(NSI): cours sur la complexité

1NSI/09_Recherche_par_dichotomie_et_complexite/algos/1B_dicho.py

@@ -0,0 +1,12 @@
+def dichotomie(liste, x):
+    g = 0
+    d = len(L)-1
+    while g <= l:
+        m = (g + d) // 2
+        if L[m] < x:
+            g = m
+        elif L[m] > x:
+            d = m
+        else:
+            return m
+    return None

1NSI/09_Recherche_par_dichotomie_et_complexite/algos/1B_max.py

@@ -0,0 +1,6 @@
+def maximum(liste):
+    candidat = liste[0]
+    for element in liste:
+        if element > candidat:
+            candidat = element
+    return candidat

1NSI/09_Recherche_par_dichotomie_et_complexite/algos/1B_moyenne.py

@@ -0,0 +1,5 @@
+def moyenne(liste):
+    moy = 0
+    for element in liste:
+        moy = moy + element
+    return moy / len(liste)

1NSI/09_Recherche_par_dichotomie_et_complexite/algos/1B_table.py

@@ -0,0 +1,6 @@
+def table(liste):
+    resultats = []
+    for element1 in liste:
+        for element2 in liste:
+            resultats.append(element1 * element2)
+    return resultats