Opérations Big-O à N
Calculateur
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.
Exemple : avec les valeurs par défaut, calculator.technology.constant_o1 vaut 1.
Plus dans Technologie et informatique
Voir tout →Questions fréquentes
Que calcule ce calculateur de grand O ?+
Pour une taille d'entrée N, il évalue cinq fonctions de croissance courantes : O(1) = 1, O(log N) = log₂ N, O(N) = N, O(N log N) = N·log₂ N et O(N²) = N².
Le résultat est-il le temps d'exécution réel de mon algorithme ?+
Non. C'est un nombre d'opérations abstraites issu des formules brutes, sans facteurs constants, matériel ni détails d'implémentation. Il montre comment les fonctions de croissance se comparent, pas la durée de votre code.
Quelle base de logarithme est utilisée ?+
La base 2. Les lignes logarithmique et linéarithmique utilisent log₂ N.
Quelle est la plus petite valeur de N acceptée ?+
N doit valoir au moins 1. Pour N = 1, le logarithme vaut 0 : les lignes O(log N) et O(N log N) valent donc 0.
Pourquoi comparer O(N log N) et O(N²) ?+
En saisissant un N plus grand, on voit à quelle vitesse le compte quadratique dépasse les autres. Le calculateur place simplement les cinq comptes côte à côte pour le même N.