Complexité pratique contre complexité théorique

De Wiki du LAMA (UMR 5127)

Révision datée du 5 mai 2021 à 08:22 par Theo Connetable (discussion | contributions)

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

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

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