time-complexity

16calore

4risposta

In che modo LinkedList aggiunge (int, E) di complessità O (1)?

Dal linked-list tag wiki estratto: Una lista concatenata è una struttura dati in cui gli elementi contengono riferimenti alla (e facoltativamente il precedente) all'elemento successivo. Collegati elen

16calore

1risposta

Big-O per varie implementazioni di Fibonacci

Ho appena provato a implementare il codice (in Java) per vari modi con cui è possibile calcolare l'ennesimo termine della sequenza di Fibonacci e spero di verificare ciò che ho imparato. L'implementaz

5calore

2risposta

Complessità computazionale di un pezzo di codice

Ho un programma e cerco di calcolare la sua complessità. Voglio essere sicuro che non mi sbaglio for(int i=4; i<=n; i=i*4) { cout<<"counter for first loop: "<<++count1<<endl; for(int j=i;j>

22calore

1risposta

In che modo i redis richiedono il tempo O (1) per la ricerca dei tasti?

Ho una domanda - ricerca di una coppia chiave-valore in un indice - diciamo su Cassandra o Postgres - è in genere intorno alle O (log n) fonte: https://github.com/tinkerpop/blueprints/wiki/Graph-Indic

5calore

1risposta

La complessità temporale per l'ordinamento Shell?

In primo luogo, ecco il mio codice shell sort (utilizzando Java): public char[] shellSort(char[] chars) { int n = chars.length; int increment = n/2; while(increment > 0) { int las

7calore

1risposta

complessità del set :: inserire

Ho letto che l'operazione di inserimento in un set richiede solo il tempo log (n). Come è possibile? Per inserire, per prima cosa abbiamo trovato la posizione nell'array ordinato in cui il nuovo eleme

6calore

3risposta

Complessità del tempo Java O (n^2/3)

Il mio background matematico non è così buono, questo è il mio tentativo di scrivere il codice JAVA con proporzione di runtime su input diversi. Con n^2/3. Poiché n^2/3 = radice cubica n * radice cubi

14calore

1risposta

Trie complessità e ricerca

Qual è la complessità della creazione di uno trie di un elenco di parole e qual è la complessità della ricerca di altri set di parole in quel trie? Devo usare trie per la ricerca di stringhe, quando h

9calore

1risposta

Trova tutti i sottotitoli indotti connessi

Esiste un efficiente algoritmo (*) per trovare tutti i sottografi (indotti) connessi di un grafo etichettato con vertice non orientato collegato? (*) Apprezzo che, nel caso generale, qualsiasi algorit

13calore

3risposta

Ordinamento in ora lineare e sul posto

Supponiamo che n record abbiano chiavi nell'intervallo da 1 a k. Scrivere un algoritmo per ordinare i record in atto nel tempo O (n + k). È possibile utilizzare la memoria O (k) all'esterno dell'array