Les bases de l’informatique - programmation - ( rév.
04.
01.
2005 ) page 278
3.
3 : Complexité, tri, recherche
Plan du chapitre:
1.
Complexité d un algorithme
1.
1 Notions de complexité temporelle et spatiale
1.
2 Mesure de la complexité temporelle d un...
More
Les bases de l’informatique - programmation - ( rév.
04.
01.
2005 ) page 278
3.
3 : Complexité, tri, recherche
Plan du chapitre:
1.
Complexité d un algorithme
1.
1 Notions de complexité temporelle et spatiale
1.
2 Mesure de la complexité temporelle d un algorithme
1.
3 Notation de Landau O(n)
2.
Trier des tableaux en mémoire centrale
2.
1 Tri interne, tri externe
2.
2 Des algorithmes classiques de tri interne
Le Tri à bulles
Le Tri par sélection
Le ri par insertion
Le Tri rapide QuickSort
Le Tri par tas HeapSort
3.
Rechercher dans un tableau
3.
1 Recherche dans un tableau non trié
3.
2 Recherche dans un tableau trié
Less
