Complexité pratique contre complexité théorique

De Wiki du LAMA (UMR 5127)

Révision datée du 4 mai 2021 à 11:32 par Theo Connetable (discussion | contributions)

(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Aller à la navigation Aller à la recherche

Complexité pratique contre complexité théorique

Principe de la complexité

Etudes d'algorithmes

dichotomie

tri de tableau: main/python

mediane

medianes des medianes, quickselect

Multiplication naive / Karatsuba

Récupérée de « http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=Complexité_pratique_contre_complexité_théorique&oldid=12939 »