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

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche
Aucun résumé des modifications
Aucun résumé des modifications
Ligne 1 : Ligne 1 :

'''Principe de la complexité '''
'''Principe de la complexité '''


Ligne 6 : Ligne 7 :


----
----
⚫
dichotomie


⚫
== dichotomie ==
⚫
tri de tableau: main/python

⚫
== tri de tableau: main/python ==

[[Fichier:Bulle500.PNG]]
[[Fichier:Bulle500.PNG]]
⚫
mediane


⚫
== mediane ==
⚫
medianes des medianes, quickselect



⚫
== medianes des medianes, quickselect ==



Multiplication naive / Karatsuba
== Multiplication naive / Karatsuba ==

Version du 5 mai 2021 à 08:21

Principe de la complexité


Etudes d'algorithmes


dichotomie

tri de tableau: main/python

Bulle500.PNG

mediane

medianes des medianes, quickselect

Multiplication naive / Karatsuba