big-o

6calore

3risposta

Limite inferiore per l'ordinamento per confronto

Oggi stavo leggendo un articolo di Julienne Walker sull'ordinamento - Eternally Confuzzled - The Art of Sorting e una cosa ha attirato la mia attenzione. Io non capisco la parte in cui l'autore dimost

algorithm sorting big-o 2011-08-29

---

6calore

4risposta

Miglioramento del passaggio attraverso una matrice due volte (ciclo annidato sullo stesso array)

Ho un grande insieme di dati che voglio scorrere per determinare varie statistiche sul set di dati da un punto nel tempo 'D1' a un punto in tempo nel futuro "D2". Fondamentalmente, voglio aggiungere a

java performance algorithm loops big-o 2011-08-30

---

6calore

6risposta

Ho ragione nel ritenere che questo snippet sia O (n^3)?

collection.Where(i => i.condition) .ToList() .ForEach(i => SomeComplicatedOpInvolving_i); Non sto cercando risposte che mi dicano che esiste un modo più semplice per farlo, trattalo come un esperi

c# big-o 2011-09-01

---

10calore

3risposta

Valore minimo dei valori massimi nei sottosegmenti ... in O (n) complessità

Ho intervistato alcuni giorni fa Amazon. Non ho potuto rispondere a una delle domande che mi hanno chiesto per la loro soddisfazione. Ho cercato di ottenere la risposta dopo l'intervista ma finora non

arrays algorithm data-structures big-o 2011-12-14

---

32calore

2risposta

La complessità temporale delle operazioni di set python?

Qual è la complessità temporale di ciascuna delle operazioni di Python nella notazione Big O? Sto usando Python set type per un'operazione su un numero elevato di elementi. Voglio sapere come le prest

python data-structures set complexity-theory big-o 2011-09-08

---

8calore

2risposta

Come determinare la complessità del tempo simplex (ad esempio flusso massimo)

L'algoritmo simplex si dice che abbia una complessità temporale esponenziale nel caso peggiore. Eppure è ancora spesso usato nella pratica. Come si può determinare la complessità temporale media per u

algorithm big-o time-complexity simplex 2011-12-27

---

5calore

2risposta

Analisi Big-O con funzioni all'interno delle funzioni

Sono confuso su come Big-O funzioni quando si gestiscono funzioni all'interno delle funzioni (quando si analizza il caso peggiore). Ad esempio, cosa succede se si dispone di qualcosa come: for(int a =

performance algorithm big-o 2011-09-19

---

6calore

3risposta

Analisi algoritmi per complessità temporale

Sto analizzando un algoritmo e voglio solo sapere se sono sulla strada giusta. Per questo algoritmo, sto solo contando le moltiplicazioni sulla linea che hanno *** in esse. Ecco l'algoritmo: Così sto

algorithm computer-science big-o time-complexity 2011-09-30

---

5calore

4risposta

Big O per loop while

Ho avuto questa domanda per il mio incarico l'altro giorno, ma non ero ancora sicuro se avessi ragione. for(int i =1; i <n; i++) //n is some size { for(j=1; j<i; j++) { int k=1;

big-o 2011-10-03

---

10calore

4risposta

Big Oh notation

Basta avere una conferma su qualcosa di veramente veloce. Se un algoritmo richiede i test n(n-1)/2 per eseguire, è il grande oh O(n^2)?

algorithm big-o 2011-11-24

---