Complexité pratique contre complexité théorique

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche


Principe de la complexité

Etudes d'algorithmes

dichotomie

tri de tableau: main/python

Bulle500.PNG

mediane

medianes des medianes, quickselect

Multiplication naive / Karatsuba