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
import timeit
dichotomie
tri de tableau: main/python
mediane
medianes des medianes, quickselect
Multiplication naive / Karatsuba