big-o

7calore

2risposta

Ottimizzazione del tempo di funzionamento dell'algoritmo

Sto cercando di trovare un modo per ottimizzare il mio algoritmo in modo tale che il tempo di esecuzione sia O (n²) (Notazione Big O). L'input è una matrice con n elementi, di soli numeri interi posit

algorithm optimization time while-loop big-o 2016-04-28

---

6calore

1risposta

Numeri di Hamming per la velocità O (N) e memoria O (1)

Disclaimer: ci sono molte domande a riguardo, ma non ne ho trovate nessuna con il requisito di memoria costante. I numeri di Hamming sono numeri 2^i*3^j*5^k, dove i, j, k sono numeri naturali. Esiste

algorithm time-complexity big-o space-complexity hamming-numbers 2016-05-12

---

6calore

1risposta

Dare una stretta analisi di run-time-oh grande per questo frammento di codice

public static long F (int N) { if (N == 1) return 1; return F(N - F(N-1)); } Ora ho pensato che l'interno F (N-1) verrà eseguito N volte per ciascuna delle F (N - F (N-1)) e così sarà N

algorithm big-o 2016-03-29

---

5calore

4risposta

Big O Notation per due loop non annidati

Quale sarebbe la notazione di Big O per due per cicli non nidificati? Esempio: for(int i=0; i<n; i++){ System.out.println(i); } for(int j=0; j<n; j++){ System.out.println(j); }

algorithm loops big-o time-complexity 2015-12-23

---

5calore

1risposta

Come calcolare la complessità di una funzione ricorsiva?

Qual è il modo più intuitivo per calcolare la complessità di tempo e spazio (notazione O grande) della seguente funzione ricorsiva? function count(str) { if (str.length <= 1) { return 1;

javascript recursion big-o complexity-theory 2016-05-27

---

6calore

1risposta

Quando si può applicare effettivamente il Teorema Master?

Sono abbastanza frustrato per questo. In CLRS 3a edizione, pagina 95 (capitolo 4.5), si informa che le recidive come T(n) = 2T(n/2) + n lg n non può essere risolto con il Maestro Teorema perché la dif

algorithm big-o asymptotic-complexity polynomials master-theorem 2016-01-03

---

7calore

1risposta

La complessità temporale di Math.Sqrt()?

Come posso trovare la complessità di questa funzione? private double EuclideanDistance(MFCC.MFCCFrame vec1, MFCC.MFCCFrame vec2) { double Distance = 0.0; for (int K = 0; K < 13; K++) D

c# big-o time-complexity math.sqrt 2016-01-03

---

11calore

1risposta

Analisi della complessità del tempo usando big-o

Dopo la revisione, abbiamo concluso che la complessità temporale è in realtà O (2^n) La domanda è qual è la complessità del tempo? O (2^n) o? La ragione per cui ritengo che ciò sia dovuto al ciclo for

big-o 2016-02-23

---

5calore

1risposta

Come può un algoritmo avere due peggiori complessità? Capitolo 1 esercizio

di Steven Skiena manuale di progettazione L'algoritmo ha questa domanda: Sia P un problema. La complessità temporale del caso peggiore di P è O (n^2). Anche la complessità del tempo peggiore di P è Ω

algorithm time-complexity big-o 2016-06-13

---

12calore

4risposta

Esempio di Big O di 2^n

Quindi posso immaginare cosa sia un algoritmo che ha una complessità di n^c, solo il numero di cicli annidati. for (var i = 0; i < dataset.len; i++ { for (var j = 0; j < dataset.len; j++) {

algorithm big-o time-complexity 2016-01-21

---