big-o

63calore

14risposta

Perché si sta inserendo nel mezzo di una lista collegata O (1)?

Secondo lo Wikipedia article on linked lists, l'inserimento nel mezzo di un elenco collegato è considerato O (1). Penserei che sarebbe O (n). Non avresti bisogno di localizzare il nodo che potrebbe es

16calore

7risposta

System.currentTimeMillis() è la migliore misura delle prestazioni temporali in Java?

System.currentTimeMillis() è la migliore misura delle prestazioni temporali in Java? Ci sono dei problemi quando si usa questo per confrontare il tempo prima che l'azione venga intrapresa al momento d

7calore

6risposta

Grande O di tabella hash vs albero di ricerca binaria

Quale richiederebbe più tempo? stampa tutti gli elementi memorizzati in un albero di ricerca binario in ordine o stampa tutti gli elementi memorizzati in una tabella hash in ordine. È necessario più t

8calore

3risposta

algoritmo efficiente per selezionare casualmente oggetti con frequenza

Dato un array di n coppie word frequenza: [ (w0, f0), (w1, f1), ..., (wn-1, fn-1) ] dove wi è una parola, fi è un frequencey intero, e la somma delle frequenze ∑fi = m, Desidero utilizzare un generato

6calore

5risposta

Informazioni su Big O

Dato il seguente codice, qual è la complessità di 3. e in che modo rappresenterei algoritmi semplici con le seguenti complessità? O (n² + n) O (n² + 2n) O (log n) O (nlogn) var collection = new[] {1,2

5calore

6risposta

Bloccato con notazione O

Sto confrontando due algoritmi, Prim e Kruskal. Capisco il concetto di base del tempo la complessità e quando i due lavorano migliori (sparse/densi grafici) Ho trovato questo su internet, ma sto lotta

5calore

3risposta

O-grande complessità del c^n + n * (log n)^2 + (10 * n)^c

ho bisogno di ricavare la complessità O-grande di questa espressione: c^n + n * (log (n))^2 + (10 * n)^c dove c è una costante en è una variabile. Sono abbastanza sicuro di capire come derivare la com

8calore

7risposta

inserimento lista concatenata tempo di esecuzione confusione

ho cercato di confermare il tempo di esecuzione per l'inserimento in lista concatenata e sembra che ci sono due risposte diverse. Per inserire un elemento alla fine di un elenco collegato, penserei ch

13calore

3risposta

Qual è il BigO della regressione lineare?

Quanto è ragionevole un sistema per tentare di eseguire una regressione lineare? In particolare: ho un sistema con ~ 300K punti campione e ~ 1200 termini lineari. Questo è computazionalmente fattibile

8calore

3risposta

Qual è la base del logaritmo ai fini degli algoritmi?

Mentre si considera O (log (N)) per la complessità temporale, qual è la base del registro?