Calculateur de Complexité
Compare les complexités algorithmiques O(n)
1,000
12 5005 0007 50010 000
1
O(1)
Constante
Opérations pour n=1,000
1.00
Exemple : Accès tableau
log n
O(log n)
Logarithmique
Opérations pour n=1,000
9.97
Exemple : Dichotomie
n
O(n)
Linéaire
Opérations pour n=1,000
1.0K
Exemple : Parcours
n log n
O(n log n)
Quasi-linéaire
Opérations pour n=1,000
10.0K
Exemple : Tri fusion
n²
O(n²)
Quadratique
Opérations pour n=1,000
1.0M
Exemple : Tri sélection
2ⁿ
O(2ⁿ)
Exponentielle
Opérations pour n=1,000
1.1G
Exemple : Fibonacci naïf
Comparaison visuelle
| Complexité | n=10 | n=100 | n=1,000 | n=10,000 |
|---|---|---|---|---|
| O(1) | 1.00 | 1.00 | 1.00 | 1.00 |
| O(log n) | 3.32 | 6.64 | 9.97 | 13 |
| O(n) | 10 | 100 | 1.0K | 10.0K |
| O(n log n) | 33 | 664 | 10.0K | 132.9K |
| O(n²) | 100 | 10.0K | 1.0M | 100.0M |
| O(2ⁿ) | 1.0K | 1.1G | 1.1G | 1.1G |
