time-complexity

6calore

3risposta

Python Set Fetta Complessità

Si supponga che ho due liste con nome A e B per dimensioni n, e voglio fare l'impostazione il funzionamento con k < n a[:k] = b[:k] Nella pagina del wiki di Python Time Complexity il seguente Slice

python list time-complexity slice 2015-12-18

---

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

2risposta

Complessità in un algoritmo di ricorsione

Attualmente sto studiando le strutture dati all'università e mi sono imbattuto in una domanda sulla complessità nella ricorsione. Dato questo codice: Unsigned func (unsigned n) { if (n ==0) return 1

algorithm recursion big-o time-complexity complexity-theory 2015-11-05

---

5calore

1risposta

La complessità del tempo di fun()?

Stavo passando questa domanda per calcolare la complessità del tempo. int fun(int n) { int count = 0; for (int i = n; i > 0; i /= 2) for (int j = 0; j < i; j++) count += 1;

algorithm time-complexity 2015-11-12

---

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

---

6calore

1risposta

Qual è la complessità temporale di un elenco per impostare la conversione?

Ho notato la tabella della complessità temporale delle operazioni di set sul sito ufficiale Python. Ma voglio solo chiedere qual è la complessità temporale di conversione di un elenco per un set, per

python list hash set time-complexity 2016-01-06

---

6calore

2risposta

Algoritmica complessità di Data.Hashtable

Sto tentando di scrivere una funzione che utilizza hash (per un'implementazione di A *). Dopo un po 'di ricerca, ho trovato che lo standard defacto è Data.Map. Tuttavia, leggendo la documentazione API

haskell data-structures hashtable time-complexity 2016-01-08

---

8calore

4risposta

Complexity of Bubble Sort

Ho visto in molti luoghi, la complessità per bubble sort è O (n). Ma come può essere così perché il ciclo interno dovrebbe sempre eseguire volte n-i. for (int i = 0; i < toSort.length -1; i++) {

java algorithm sorting time-complexity 2015-11-21

---

9calore

2risposta

Perché la complessità temporale di questo ciclo non è lineare?

Perché la complessità temporale di questo ciclo non è lineare e perché è così lento? Il ciclo prende ~38s for N=50k, e ~570s for N=200k. C'è un modo più veloce per farlo? Rprof() sembra indicare che s

r performance loops optimization time-complexity 2016-01-16

---

6calore

2risposta

È possibile contare il numero di sottostringhe distinte in una stringa in O (n)?

Dato una stringa s di lunghezza n, è possibile contare il numero di sottostringhe distinte in s in O (n)? Esempio ingresso: abb uscita: 5 ('abb', 'ab', 'bb', 'a', 'b') Ho fatto qualche ricerca, ma io

string algorithm substring time-complexity suffix-tree 2016-01-19

---