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

Version du 5 mai 2021 à 08:20

Principe de la complexité

Etudes d'algorithmes

dichotomie

tri de tableau: main/python mediane

medianes des medianes, quickselect

Multiplication naive / Karatsuba

@@ Ligne 9 : / Ligne 9 : @@
 tri de tableau: main/python
+[[Fichier:Bulle500.PNG]]
 mediane
@@ Ligne 15 : / Ligne 15 : @@
 Multiplication naive / Karatsuba
-[[Fichier:Bulle500.PNG]]