time-complexity

14calore

1risposta

Object.keys() complessità?

Qualcuno conosce la complessità temporale di Object.keys() di ECMAScript5 nelle implementazioni comuni? È O(n) per n chiavi? Il tempo è proporzionale alla dimensione della tabella hash, assumendo un'i

javascript performance time-complexity ecmascript-5 2011-10-10

---

19calore

2risposta

Qual è la complessità temporale dell'albero trasversale?

Qual è la complessità temporale dell'albero trasversale, sono sicuro che deve essere ovvio, ma il mio povero cervello non può risolverlo in questo momento.

tree time-complexity tree-traversal 2011-02-10

---

7calore

5risposta

La versione iterativa e ricorsiva ha la stessa complessità?

Se le versioni iterative e ricorsive di due algoritmi hanno la stessa complessità? Dì ad esempio le versioni iterative e ricorsive della serie di Fibonacci.

algorithm complexity-theory time-complexity 2011-12-16

---

19calore

4risposta

Complessità del tempo dei metodi HashMap

Poiché sto lavorando sulla complessità del tempo, ho cercato nella libreria di Oracle oracle per la complessità temporale di alcuni metodi standard utilizzati su elenchi, mappe e classi. (Più precisam

java methods hashmap time-complexity 2011-01-02

---

11calore

4risposta

algoritmo di moltiplicazione della matrice complessità del tempo

Mi è venuto in mente questo algoritmo per la moltiplicazione della matrice. Ho letto da qualche parte che la moltiplicazione della matrice ha una complessità temporale di o (n^2). Ma penso che il mio

algorithm time-complexity matrix-multiplication 2011-12-17

---

9calore

1risposta

Qual è la complessità temporale di questa funzione in Scheme?

Sto cercando di trovare la complessità temporale di questa funzione nella notazione Theta. Ora, n è un numero intero positivo, e lst è una lista con 2 numeri. (define (func n lst) (if (= n 0) lst

scheme time-complexity 2011-12-23

---

65calore

5risposta

Complessità temporale della sottostringa Java()

Qual è la complessità temporale del metodo String#substring() in Java?

java substring time-complexity 2011-01-13

---

25calore

5risposta

Attribuite 2 array ordinati di interi, trovano il maggior numero ennesima in tempo sublineare

Eventuali duplicati: How to find the kth smallest element in the union of two sorted arrays? Questa è una domanda uno dei miei amici mi ha detto che è stato chiesto, mentre intervistando, ho pensato a

arrays algorithm time-complexity 2011-01-14

---

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

---

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

---