« Complexité pratique contre complexité théorique » : différence entre les versions

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche
Aucun résumé des modifications
Aucun résumé des modifications
Ligne 1 : Ligne 1 :


⚫
'''Principe de la complexité '''


⚫
== Principe de la complexité ==
----


'''Etudes d'algorithmes'''
== Etudes d'algorithmes ==

----


== dichotomie ==
== dichotomie ==

Version du 5 mai 2021 à 08:22


Principe de la complexité

Etudes d'algorithmes

dichotomie

tri de tableau: main/python

Bulle500.PNG

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 »