Domande con tag 'complexity'

domande con tag
2
risposte

Utilizzo di storie utente completate per stimare le future storie utente

In Scrum / Agile, la complessità di una trama utente può essere stimata in punti storia. Dopo aver completato alcune storie di utenti, un programmatore o un team di programmatori può utilizzare tali esperienze per stimare meglio il tempo necessa...
posta 24.10.2012 - 02:51
2
risposte

come programmare una tabella di ricerca di variabili di input e output

Questa è una piccola applicazione C ++ (e la tabella non è enorme neanche), quindi se possibile vorrei evitare di includere qualcosa di diverso da STL (e boost). Quindi al problema: Ho una tabella di corrispondenza predefinita delle condiz...
posta 30.06.2016 - 20:47
4
risposte

Differenza tra complessità e garanzia di prestazioni

Sono un po 'confuso con la garanzia delle prestazioni e la complessità del tipo di selezione. Ho controllato su internet e la complessità dell'ordinamento per selezione è O (n ^ 2). Questo O (n ^ 2) è in termini di complessità temporale, gius...
posta 21.09.2011 - 09:59
1
risposta

Quali sono le complessità temporali e spaziali di questo metodo ricorsivo che inverte una lista concatenata?

Quali sono le complessità di tempo e spazio di questo metodo Java che inverte un elenco collegato singolarmente (di lunghezza n)? Sono più interessato a conoscere il ragionamento alla base della complessità dello spazio. Fammi sapere se desid...
posta 27.05.2015 - 12:07
1
risposta

Come si determina la correttezza di una complessità dei codici?

Dato un pezzo di codice, potrei usare uno dei tanti metodi per determinare manualmente la grande complessità O del codice (runtime e memoria). Ma, per un dato pezzo di codice, come posso determinare se ciò che ho trovato prima sia corretto o...
posta 18.06.2016 - 12:56
2
risposte

Complessità dello spazio ausiliario di mappa contro mappa!

Sono curioso della differenza di complessità spaziale tra map e map! in ruby. Se ho i metodi: def mult_by_two(arr) arr.map {|i| i * 2 } end def mult_by_two!(arr) arr.map! {|i| i * 2 } end Sebbene non esista un'assegnazione...
posta 09.02.2014 - 09:57
1
risposta

Trova tutti i fattori (primo e composto) di un numero

Possiamo trovare tutti i fattori primi usando un setaccio di erastoteni. Ma come troviamo TUTTI i fattori di un numero? Ad esempio, 24 = 2x2x2x3 Ma la lista completa dei fattori è - 1,2,3,4,6,8,12,24. Sto pensando di spingere tutti i fa...
posta 10.04.2015 - 08:01
1
risposta

Migliore limite superiore e migliore limite inferiore di un algoritmo

Sto studiando per un esame finale e ho superato una domanda che avevo su un test precedente. Le domande ci chiedono di trovare il valore minimo in un array non ordinato di numeri interi. Dobbiamo fornire il miglior limite superiore e il migli...
posta 29.11.2011 - 02:12
1
risposta

La complessità temporale dell'aggiornamento e della ricerca nell'elenco di accesso casuale binario

Sto cercando di superare uno degli esercizi di "Purely Functional Data Structures" di Okasaki, dove presenta un numero binario zeroless come struttura per l'elenco di accesso casuale e chiede di 9.6 Show that lookup and update on element i...
posta 11.09.2015 - 17:56
1
risposta

Complessità del tempo quando la variabile del ciclo dipende dalla variabile del ciclo esterno

Qual è la complessità temporale del seguente pezzo di codice nel peggiore dei casi? s = 0; for( i = 1; i <= n; ++i ) { for( j = 1; j <= i * i; j++ ) { for( k = 1; k <= j and j % i == 0; k++ ) s++; } } Og...
posta 26.10.2015 - 19:03