« Complexité pratique contre complexité théorique » : différence entre les versions

Version du 5 mai 2021 à 08:21

Principe de la complexité

Etudes d'algorithmes

@@ Ligne 1 : / Ligne 1 : @@
 '''Principe de la complexité '''
@@ Ligne 6 : / Ligne 7 : @@
 ----
-dichotomie
+== dichotomie ==
-tri de tableau: main/python
+== tri de tableau: main/python ==
 [[Fichier:Bulle500.PNG]]
-mediane
+== mediane ==
-medianes des medianes, quickselect
+== medianes des medianes, quickselect ==
-Multiplication naive / Karatsuba
+== Multiplication naive / Karatsuba ==