Croissance d'un algorithme : nombre d'opérations
- Taille n
- 1 000
- Vitesse supposée
- 1 000 000 000 opérations par seconde
| Complexité | Opérations | Durée |
|---|---|---|
| O(1) | 1 | 1 ns |
| O(log n) | 10 | 9,97 ns |
| O(n) | 1 000 | 1 µs |
| O(n log n) | 9 966 | 9,97 µs |
| O(n²) | 1 000 000 | 1 ms |
| O(n³) | 1 000 000 000 | 1 s |
| O(2^n) | 1,07 × 10³⁰¹ | 3,4 × 10²⁸⁴ ans |