Académique Documents
Professionnel Documents
Culture Documents
Chapitre2:
Dr S.Balbal
2023-2024
Contenu
1 Introduction
4 Applications
Recherche dichotomique
Recherche maximum (Minumum)
Tri rapide Quicksort
Multiplication de matrice
5 Recommandations
6 Conclusion
Introduction
Introduction
Diviser pour régner: méthode algorithmique utilisée pour obtenir une meilleur
complexité que des algorithmiques plus ’naïfs’ (...).
Algorithme : fusion
Complexité:
Soit T(n) la complexité de TriFusion et F(n) la complexité de fusion. Alors
T(1)= o(1)
T(n)= 2T(n/2) + F(n) , n > 1
Complexité: fusion
Calcul du complexité:
T(1)=1
T(n)= 2T(n/2) +n , n > 1
T (n) = O(nlogn)
Complexité:
Exécution:
Exécution fichier tri.py