« Complexité pratique contre complexité théorique » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
'''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 |
|||
[[Fichier:triVStripython.png]] |
[[Fichier:triVStripython.png]] |
||
Version du 4 mai 2021 à 11:32
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
