Confronto della complessità temporale

Calcola Confronto della complessità temporale online gratis con la formula esatta e un esempio risolto. Senza registrazione.

Confronto della complessità temporale

Dimensione dell'input n
Operazioni al secondo
O(n²) è più lento di O(n log n) di
50.172volte
Costanti e cache non considerate: stima in base al numero di operazioni elementariCalcola Confronto della complessità temporale online gratis con la formula esatta e un esempio risolto. Senza registrazione.
O(log n)
1.99e-8s
O(n)
0.001s
O(n log n)
0.0199s
O(n²)
1000s

Maggiori informazioni: Confronto della complessità temporale

Cosa calcola

La calcolatrice «Confronto della complessità temporale» calcola O(n²) è più lento di O(n log n) di in volte da 2 parametri: dimensione dell'input n, operazioni al secondo.

Calcoli informatici standard per sviluppatori e amministratori.

Esempio di calcolo

Con i parametri Dimensione dell'input n = 1.000.000, Operazioni al secondo = 1.000.000.000 il risultato è 50.172 volte (Costanti e cache non considerate: stima in base al numero di operazioni elementari).

Come si usa

  1. Inserisci dimensione dell'input n e operazioni al secondo — ogni campo sopra è regolabile con un cursore.
  2. O(n²) è più lento di O(n log n) di (volte) viene calcolato automaticamente mentre digiti.
  3. Guarda l'esempio qui sotto per vedere la formula applicata a numeri reali.
  4. Copia il risultato o aggiungi questa calcolatrice ai preferiti.

Calcolatrici correlate

Domande frequenti

Come si calcola Confronto della complessità temporale?
La calcolatrice Confronto della complessità temporale calcola O(n²) è più lento di O(n log n) di (in volte) da dimensione dell'input n, operazioni al secondo. Inserisci i tuoi valori sopra e la formula esatta viene applicata all'istante; un esempio risolto con numeri reali è mostrato di seguito.
La calcolatrice Confronto della complessità temporale è gratuita?
Sì. È completamente gratuita, non richiede registrazione, funziona nel tuo browser e non invia dati ad alcun server.

Altre calcolatrici in questa categoria

Esplora altri strumenti gratuiti

Cluster K-Means (k)Metodo del gomitoAlberi di Random ForestStrati della rete neuralePianificazione del tasso di apprendimentoIndirizzo MAC ↔ IPv6Ricerca del produttore MACOmbra del riquadro CSSROT13AtbashDimensione del blocco AESHash MD5