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

mediane

medianes des medianes, quickselect

Multiplication naive / Karatsuba Fichier:Bulle500.png