big-o

6calore

1risposta

Quale registro dei tassi di crescita (log * n) e log * (log n) è più veloce?

Quando n diventa grande, delle due funzioni log * (log n) e log (log * n) sarà più veloce? Qui, il registro * funzione è il logaritmo iterato, definito qui: ho il sospetto questi sono gli stessi, appe

algorithm math big-o logarithm 2013-10-04

---

8calore

1risposta

Ordina una serie di n numeri tra [0,2k], dove esiste una coppia tra: | Ai-Aj |> = k/n

Lascia che A1,A2,...,An sia numeri reali tra [0,2k] (k è costante). È noto che per qualsiasi coppia di Ai,AJ quindi |Ai-Aj|>=k/n, Descrivere un algoritmo che ordina i numeri nella peggiore delle ipote

algorithm sorting big-o bucket-sort 2013-07-04

---

6calore

3risposta

Qual è il runtime Big-O del caso migliore/peggiore/medio di una struttura dati Trie?

Qual è la complessità migliore/peggiore/caso medio (in notazione Big-O) di una struttura dati trie per l'inserimento e la ricerca? Penso che sia O(K) per tutti i casi, dove K è la lunghezza di una str

data-structures runtime big-o trie 2013-07-26

---

7calore

4risposta

Big Oh per (n log n)

Attualmente sto studiando algoritmi di base per Big Oh. Mi stavo chiedendo se qualcuno può mostrarmi quale sia il codice per (n log n) in Java usando Big Oh sarebbe come o indirizzarmi a qualsiasi pag

java algorithm big-o 2013-09-26

---

7calore

1risposta

Come calcolare somma dei quadrati delle serie di log

Ho un algoritmo, e ho capito che la sua complessità runtime segue la seguente formula: [log(1)]^2 + [log(2)]^2 + [log(3)]^2 + ....... + [log(n)]^2 La base del registro è 2. Come faccio a capire cosa

algorithm math big-o time-complexity 2013-10-03

---

5calore

1risposta

Tempo di complessità del rilevatore di bordo Canny

Attualmente sto scrivendo un documento di ricerca su un nuovo algoritmo di steganografia. Ho usato il rilevatore di bordi canny a un certo punto del mio algoritmo. Nel documento ho bisogno di scrivere

algorithm big-o time-complexity edge-detection 2013-07-03

---

28calore

4risposta

Chiavi del dizionario Python. "In" complessità

Domanda veloce per soddisfare principalmente la mia curiosità sull'argomento. Sto scrivendo alcuni programmi Python di grandi dimensioni con un backend di database SQlite e avrò a che fare con un gran

python dictionary hashmap complexity-theory big-o 2013-07-09

---

13calore

1risposta

La complessità di n scelta 2 è in Theta (n^2)?

Sto leggendo Introduction to Algorithms 3rd Edition (Cormen and Rivest) e a pagina 69 nella "Soluzione brute-force" dichiarano che n scegliere 2 = Theta (n^2). Penserei che sarebbe in Theta (n!) Invec

algorithm math complexity-theory big-o big-theta 2013-10-16

---

7calore

5risposta

Qual è la complessità di questo ciclo triplo annidato?

Ho cercato un po 'su StackOverflow e ho capito la complessità fino al punto del j-loop, che è O(n2). Tuttavia con l'aggiunta annidata del k-loop, sono confuso dal motivo per cui la complessità diventa

algorithm complexity-theory big-o time-complexity 2013-08-28

---

6calore

2risposta

Qual è la differenza tra O (1) e Θ (1)?

Conosco le definizioni di entrambi, ma qual è la ragione a volte vedo O (1) e altre volte Θ (1) scritto nei libri di testo? Grazie.

big-o complexity-theory 2013-09-07

---