Guide · Informatique
Table des complexités à connaître
Structures de données et algorithmes classiques avec complexité temps et espace, en une page.
Structures
| Structure | Recherche | Insertion | Suppression |
|---|---|---|---|
| Tableau trié | O(log n) | O(n) | O(n) |
| Liste chaînée | O(n) | O(1) | O(1) |
| Table de hachage | O(1) moyen | O(1) moyen | O(1) moyen |
| Arbre équilibré | O(log n) | O(log n) | O(log n) |
| Tas binaire | O(n) | O(log n) | O(log n) |
Tris
Tri fusion O(n log n) garanti, espace O(n). Tri rapide O(n log n) moyen, O(n²) au pire. Tri par tas O(n log n), espace O(1).
Génère cette structure depuis ton cours
Dépose ton PDF sur MyStudoria et récupère la fiche, les flashcards et le quiz correspondants.