big-o

6calore

3risposta

Tricky Big-O complessità

public void foo(int n, int m) { int i = m; while (i > 100) { i = i/3; } for (int k = i ; k >= 0; k--) { for (int j = 1; j < n; j *= 2) { System.out.print(k + "\

big-o asymptotic-complexity 2010-06-06

---

16calore

2risposta

Cerca un elemento in un heap

Mi sono ricordato che l'heap può essere utilizzato per cercare se un elemento è in esso o meno con O (logN) complessità temporale. Ma improvvisamente non riesco a ottenere i dettagli. Posso solo trova

algorithm data-structures heap big-o 2010-03-03

---

13calore

5risposta

Come si visualizza la differenza tra O (log n) e O (n log n)?

La ricerca binaria ha un andamento caso medio come O(log n) e Quick Sort con O(n log n) è O(n log n) è stessa O (n) + O (log n)

complexity-theory big-o 2010-06-12

---

9calore

2risposta

O-grande complessità di cicli for nidificati

sono confuso circa la complessità dei seguenti (l'operazione eseguita all'interno del ciclo interno è in tempo costante): for(int i=0; i<n; i++) for(int j=i; j<n; j++) è questo O (n^2) o O (n)?

big-o nested-loops 2010-08-08

---

7calore

4risposta

Come risolvere: T (n) = T (n - 1) + n

Ho il seguente elaborato: T(n) = T(n - 1) + n = O(n^2) Ora quando lavoro questo fuori trovo che il limite è molto sciolto. Ho fatto qualcosa di sbagliato o è proprio così?

algorithm big-o recurrence 2010-05-02

---

7calore

5risposta

Big Oh Notation - definizione formale

Sto leggendo un libro di testo per la mia classe Java III. Stiamo leggendo su Big-Oh e sono un po 'confuso dalla sua definizione formale. Definizione formale: "Una funzione f (n) è di ordine al massim

algorithm big-o 2010-05-02

---

7calore

3risposta

Che cos'è la notazione O grande? Come vieni con figure come O (n)?

Eventuali duplicati: Plain english explanation of Big O Mi piacerebbe immaginare questo è probabilmente qualcosa insegnato nelle classi, ma come ho un programmatore autodidatta, ho visto solo rarament

big-o 2010-07-01

---

5calore

6risposta

Notazione Big O per numeri triangolari?

Qual è la notazione O grande corretta per un algoritmo eseguito nel tempo triangular? Ecco un esempio: func(x): for i in 0..x for j in 0..i do_something(i, j) Il mio primo istinto è

big-o 2010-07-05

---

20calore

7risposta

Trovare in modo efficiente l'intersezione di un numero variabile di insiemi di stringhe

Ho un numero variabile di ArrayList di cui ho bisogno per trovare l'intersezione di. Un limite realistico al numero di serie di stringhe è probabilmente intorno ai 35 ma potrebbe essere più. Non vogli

java theory set big-o intersection 2010-05-17

---

5calore

2risposta

Come dimostrare le relazioni big-o

Ehi, il titolo è probabilmente un po 'fuori, quindi per favore correggilo se sai come metterlo meglio. Come compito a casa ho ricevuto diversi compiti lungo la seguente: Sia f (n) e g (n) tramite funz

big-o 2010-02-07

---