time-complexity

8calore

1risposta

prestazioni dell'algoritmo python shuffle

Mi chiedevo la complessità temporale di shuffle function nella libreria/modulo random Python. È O (n) o è inferiore a quello? C'è un sito Web che mostra le complessità temporali delle funzioni che app

python performance time-complexity shuffle 2012-02-21

---

15calore

2risposta

Complessità del tempo dell'algoritmo del grafico depth-first

Sto iniziando a imparare la complessità del tempo, e ho cercato negli esempi la complessità temporale per qualche tipo semplice. Volevo sapere come calcolare la complessità temporale media per una ric

algorithm time-complexity depth-first-search 2012-04-12

---

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

---

12calore

6risposta

C++ stringa :: trovare la complessità

Perché il C++ implementato string::find() non utilizza KMP algorithm (e non viene eseguito in O(N + M)) e viene eseguito in O(N * M)? È corretto in C++ 0x? Se la complessità della ricerca corrente non

c++ string algorithm substring time-complexity 2012-01-15

---

6calore

5risposta

Complessità dell'algoritmo

Qual è la complessità data per il seguente problema è O (n). Non dovrebbe essere O (n^2)? Questo perché il ciclo esterno è O (n) e l'interno è anche O (n), quindi n * n = O (n^2)? Il foglio di rispost

algorithm time-complexity 2012-01-17

---

10calore

4risposta

Qual è la complessità di tempo di .NET list.sort()

Qual è la complessità di tempo di C# 's List<T>.Sort() Credo che sia O (n) Ma dopo che ho cercato un sacco, non ho avuto alcun risultato accurato

c# .net time-complexity 2012-03-08

---

7calore

1risposta

Qual è la complessità temporale delle ricerche HTML DOM

Supponendo che non vi siano ottimizzazioni pazzesche (sto guardando Chrome). Sto parlando di raw, brutto, non-rotto-non-aggiustarlo, vale a dire v6 javascript, costo. Il limite essere inferiore: docum

javascript html dom big-o time-complexity 2012-05-04

---

6calore

3risposta

Qual è la complessità peggiore per KMP quando l'obiettivo è trovare tutte le occorrenze di una determinata stringa?

Vorrei anche sapere quale algoritmo ha il peggior caso la complessità di tutti per trovare tutte le occorrenze di una stringa in un altro. Sembra che l'algoritmo di Boyer-Moore abbia una complessità t

string algorithm time-complexity knuth-morris-pratt 2012-02-07

---

24calore

5risposta

Complessità di runtime della tabella hash (inserimento, ricerca ed eliminazione)

Perché continuo a visualizzare complessità di runtime diverse per queste funzioni su una tabella hash? Su wiki, la ricerca e l'eliminazione sono O (n) (ho pensato che il punto delle tabelle hash dovev

c++ algorithm data-structures hash time-complexity 2012-02-09

---

8calore

2risposta

Uno strumento per il calcolo della complessità del tempo grande del codice Java?

Ho una domanda riguardante la complessità del tempo (grande notazione O) per il software Java. C'è un modo per calcolarlo o testarlo rapidamente (o qualsiasi sito web che potrebbe calcolarlo per me sa

java algorithm big-o time-complexity 2012-03-31

---