Algorithmes
Recettes rigoureuses : trier, chercher, optimiser. La notation Big-O dit si votre code survivra à l'échelle.
Complexité, l'intuition
| Notation | Sens | Exemple |
|---|---|---|
| O(1) | Constant | Accès tableau |
| O(log n) | Diviser pour régner | Recherche dichotomique |
| O(n) | Linéaire | Un parcours |
| O(n²) | Quadratique | Double boucle naïve |
Un O(n²) sur 10 000 éléments = 100 millions d'opérations : c'est là que les apps « meurent » en prod.
Panier de base
- Tri : quicksort / mergesort / timsort (celui de Python).
- Graphes : BFS, DFS, Dijkstra.
- Recherche : dichotomie, tables de hachage.