04. Introduction à l'Algorithmie
Complexité algorithmique, notation Big-O et premiers algorithmes.
Un algorithme est une recette précise pour résoudre un problème. Mais toutes les recettes ne sont pas égales.
Deux algorithmes peuvent donner le même résultat, mais l’un prend 1 seconde et l’autre 1 million d’années. Comprendre la complexité vous permet de choisir le bon algorithme, prédire les performances, et concevoir des systèmes scalables.
| Complexité | n=10 | n=100 | n=1000 |
|---|---|---|---|
| O(1) | 1 | 1 | 1 |
| O(log n) | 3 | 7 | 10 |
| O(n) | 10 | 100 | 1000 |
| O(n²) | 100 | 10000 | 1000000 |
Prérequis: Logique mathématique.