Domande taggate «big-o»

La notazione Big-O viene utilizzata per rappresentare i limiti superiori asintotici. Descrive la complessità rilevante del tempo o dello spazio degli algoritmi. L'analisi Big-O fornisce una stima approssimativa e semplificata di una difficoltà del problema.


30
Cosa significa esattamente O (log n)?
Sto imparando i tempi di esecuzione di Big O Notation e i tempi ammortizzati. Capisco la nozione di O (n) tempo lineare, nel senso che la dimensione dell'ingresso influenza la crescita dell'algoritmo in modo proporzionale ... e lo stesso vale, ad esempio, per il tempo quadratico O (n 2 ) …




4
Elenco di Big-O per funzioni PHP
Dopo aver usato PHP per un po 'di tempo, ho notato che non tutte le funzioni PHP integrate sono veloci come previsto. Considera queste due possibili implementazioni di una funzione che rileva se un numero è primo usando una matrice di numeri primi memorizzata nella cache. //very slow for large …










Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.