Opérations Big-O à N
Calculateur

Entrées

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.

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.