big-o

8calore

5risposta

Complessità di run-time per algoritmi ricorsivi

Ho cercato in alto e in basso e non riesco a trovare molto materiale relativo a complessità di run-time, ricorsione e java. Attualmente sto imparando le complessità di run-time e la notazione Big-O ne

java recursion big-o time-complexity tailrecursion-modulo-cons 2012-03-02

---

7calore

6risposta

prestazioni di spezzarsi un loop in due cicli

Good Day, Si supponga di avere un semplice ciclo for come qui di seguito ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Si supponga che la dichiarazione dichiarazione 1 e 2 er

c++ loops big-o 2012-03-09

---

5calore

4risposta

Implementazione di Mergesort .. Numero di conteggi di inversioni in un array

Sto prendendo un corso online su Algorithms e sto cercando di implementare un'implementazione di un fusore per trovare il numero di inversioni in un elenco di numeri. Ma non riesco a capire cosa sto s

java algorithm big-o mergesort 2012-03-19

---

6calore

6risposta

Algoritmo che controlla se negli array S e T sono interi s e t so s + t = k se k è dato numero

Sto provando a fare un algoritmo che prende due array, S e T di n interi e interi k. L'algoritmo controlla se gli array hanno interi s e t so s + t = k. (S in S e t in T.) L'algoritmo dovrebbe avere i

algorithm big-o 2012-01-29

---

7calore

2risposta

Un algoritmo efficiente per trovare le finestre pangrammatiche più piccole?

A pangrammatic window è una sottostringa di una porzione di testo più grande che contiene tutte le 26 lettere dell'alfabeto. Per citare un esempio di Wikipedia, dato questo testo: cantavo, e pensavo d

string algorithm big-o 2012-03-19

---

19calore

6risposta

Il bit sta spostando O (1) o O (n)?

Le operazioni di cambio sono O(1) o O(n)? Ha senso che i computer in genere richiedono più operazioni per spostare 31 posizioni invece di spostare 1 posto? O Ha senso il numero di operazioni richiesta

language-agnostic big-o cpu hardware bit-shift 2012-01-31

---

8calore

1risposta

Perché l'algoritmo di mediana dei mediani non può utilizzare la dimensione del blocco 3?

Sto lavorando all'analisi del risultato mediano deterministico partendo dal presupposto che l'input è diviso in 3 parti anziché 5 e la domanda è Dove si scompone? la mediana deterministica algoritmo d

algorithm selection complexity-theory big-o 2012-02-01

---

5calore

6risposta

Complessità. Perché le costanti non contano?

Qualcuno può spiegarmi in modo semplice perché le costanti non hanno importanza quando si parla di notazione O grande? Perché la complessità rimane la stessa quando aggiungi una costante. Questa non è

big-o 2012-02-02

---

13calore

2risposta

Qual è il Big O di linq .where?

Sto facendo alcuni confronti su dove filtrare gli articoli da un elenco. Non sono sicuro di farlo direttamente quale sarebbe O (n), o usando .Where(). I made a simple example to test .Where() su un se

c# linq big-o where 2012-03-25

---

5calore

3risposta

Ottieni elementi casuali e rimuovilo

Problema: ho bisogno di ottenere un elemento casuale per un contenitore e di cancellarlo anche da quel contenitore. Il contenitore non ha bisogno di essere ordinato. Non mi interessa l'ordine. Vector

c++ performance data-structures vector big-o 2012-02-09

---