big-o

6calore

4risposta

Sto lavorando su un codice per un cluster liberamente accoppiato. Per ottenere prestazioni ottimali durante i lavori, ho il cluster rimappare i suoi dati ogni volta che un bambino entra o esce. Questo

8calore

6risposta

Algoritmo per l'eliminazione di un elemento in una sola lista collegata con O (1) la complessità

Sono uno studente di informatica in Germania. Il mio professore ha dato utilizzare la seguente domanda a cui pensare: 'Dato un riferimento ad un nodo in una sola lista collegata (che non è l'ultimo no

6calore

4risposta

Esistono strumenti che possono determinare l'esecuzione dell'analisi del codice per la complessità Big-O?

Non ho visto niente là fuori, e sospetto la difficoltà con la definizione di "n" dato che generalmente per analizzare una funzione complessa ci sarebbe più di una o due variabili da definire. Esistono

74calore

15risposta

Che cosa significa "O (1) access time"?

Ho visto questo termine "O (1) tempo di accesso" usato per significare "rapidamente" ma non capisco cosa significhi. L'altro termine che vedo con esso nello stesso contesto è "O (n) access time". Qual

15calore

5risposta

Tempo complessità delle nidificato ciclo for

ho bisogno di calcolare la complessità temporale del seguente codice: for (i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { // Some code } } E 'O (n^2)?

9calore

5risposta

Come sapere quando Big O è logaritmico?

La mia domanda nasce dal post "Plain English Explanation of Big O". Non conosco il significato esatto della complessità logaritmica. So che posso fare una regressione tra il tempo e il numero di opera