time-complexity

52calore

5risposta

La complessità del tempo per java ArrayList

È ArrayList un array o un elenco in java? qual è la complessità temporale per l'operazione get, è O(n) o O(1)?

10calore

5risposta

Quali sono i problemi "più difficili" utilizzando il tempo polinomiale?

Di recente ho letto a seminar work che dice: L'algoritmo di matching [per i grafici generali] può essere esteso al caso ponderata, che sembra essere uno dei "più difficili" problemi ottimizzazione com

50calore

7risposta

Come trovo la mediana dei numeri in tempo lineare usando gli heap?

Wikipedia dice: algoritmi di selezione: trovare la min, max, sia il minimo e massimo, mediana, o anche l'elemento più grande k-esimo può essere fatto in tempo con cumuli lineari. Tutto ciò che dice è

7calore

4risposta

Ordine di crescita

per f = n(log(n))^5 g = n^1.01 è f = O(g) f = 0(g) f = Omega(g)? ho provato dividendo sia da n ed ho ottenuto f = log(n)^5 g = n^0.01 Ma io sono ancora all'oscuro di quale cresce più velocem

70calore

3risposta

Tempo complessità del Crivello di Eratostene algoritmo

Da Wikipedia: La complessità dell'algoritmo è O(n(logn)(loglogn)) operazioni bit. Come si arriva a questo? Che la complessità includa il termine loglogn mi dice che c'è un sqrt(n) da qualche parte. Su

9calore

13risposta

Possiamo calcolarlo in meno di O (n * n) ... (nlogn o n)

Questa è una domanda che mi è stata posta da un MNC molto famoso. La domanda è la seguente ... Immettere un array 2D N * N di 0 e 1. Se A (i, j) = 1, allora tutti i valori corrispondenti alla riga ith

5calore

1risposta

Ottieni la parte centrale di un intervallo Ix in O (1) volta in Haskell

Mi stavo giocando con il codice this in Kata in Haskell e ho trovato la domanda nell'argomento. È banale trovare il punto medio di un array i cui indici sono un singolo valore numerico, ma gli indici

29calore

6risposta

Complessità temporale di un algoritmo ricorsivo

Come posso calcolare la complessità temporale di un algoritmo ricorsivo? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(in

5calore

2risposta

Complessità del tempo intero in Haskell

Ho avuto un incarico a scuola la scorsa settimana per implementare una funzione per calcolare il numero n: th nella sequenza di Fibonacci. Un 'sub-assignment' era implementarlo usando l'accumulo (potr

5calore

6risposta

Complessità temporale dell'eliminazione dei nodi negli elenchi con collegamento singolo e doppio

Perché la complessità temporale dell'eliminazione dei nodi in elenchi con collegamenti concatenati (O (1)) più rapida dell'eliminazione dei nodi in elenchi concatenati (O (n))?