Opérations Big-O à N
Calculateur
Opérations O(1)
1
Résultats
- Opérations O(1)
- 1
- Opérations O(log N)
- 9.965784
- Opérations O(N)
- 1,000
- Opérations O(N log N)
- 9,965.784284
- Opérations O(N²)
- 1,000,000
Résultats informatiques
| Opérations O(1) | 1 |
| Opérations O(log N) | 9.965784 |
| Opérations O(N) | 1,000 |
| Opérations O(N log N) | 9,965.784284 |
| Opérations O(N²) | 1,000,000 |
Diagramme formula-map
- Opérations O(1)
- 1
- Opérations O(log N)
- 9.965784
- Opérations O(N)
- 1,000
- Opérations O(N log N)
- 9,965.784284
- Opérations O(N²)
- 1,000,000
Relation informatique
Formule
O(1)=1 ; O(log N)=log₂N ; O(N)=N ; O(N log N)=N·log₂N ; O(N²)=N²= 1
Note
Ceci est un modèle simplifié : il applique la formule informatique standard aux valeurs saisies et ignore la surcharge des protocoles, la variabilité de la compression, les reprises, la contention et d'autres effets réels. Dimensionnez vos systèmes avec des mesures réelles.