Domande con tag 'complexity'

10
risposte

Come spiegare perché il multi-threading è difficile

Sono un programmatore abbastanza bravo, il mio capo è anche un buon programmatore. Anche se sembra sottovalutare alcune attività come il multi-threading e quanto possa essere difficile (trovo molto difficile fare qualcosa di più che eseguire alc...
posta 02.06.2011 - 11:18
6
risposte

Come gestire la complessità accidentale nei progetti software

Quando a Murray Gell-Mann è stato chiesto come Richard Feynman è riuscito a risolvere tanti problemi difficili, Gell-Mann ha risposto che Feynman aveva un algoritmo: annota il problema. Pensa davvero. Annota la soluzione. Gell-Mann st...
posta 17.02.2014 - 12:33
6
risposte

Perché non ci sono panoramiche di codice per i progetti open-source? [chiuso]

Ci sono progetti open source molto complessi là fuori, e ad alcuni di loro penso di poter dare alcuni contributi, e vorrei poterlo fare, ma la barriera di accesso è troppo alta per una sola ragione: per cambiare una linea di codice in un grande...
posta 30.11.2014 - 19:23
5
risposte

Quando NON è buono usare gli attori in akka / erlang?

Ho lavorato con akka per 7-8 mesi ora ogni giorno. Quando ho iniziato, avrei lavorato sulle applicazioni e ho notato che gli attori sarebbero stati usati praticamente ovunque nel sistema degli attori per comunicare tra la maggior parte degli ogg...
posta 27.09.2013 - 21:16
4
risposte

Può troppa astrazione essere cattiva?

In qualità di programmatori, ritengo che il nostro obiettivo sia fornire buone astrazioni sul modello di dominio e sulla logica aziendale specificati. Ma dove dovrebbe finire questa astrazione? Come rendere il trade-off tra l'astrazione e tutt...
posta 23.06.2013 - 23:09
5
risposte

Determinare se un Algoritmo è O (log n)

Sto aggiornando la mia teoria di CS, e voglio sapere come identificare l'algoritmo O (log n) complessità. In particolare, esiste un modo semplice per identificarlo? Conosco O (n), di solito hai un ciclo singolo; O (n ^ 2) è un doppio ciclo; O...
posta 26.04.2012 - 02:46
9
risposte

Aggiunta di complessità per rimuovere il codice duplicato

Ho diverse classi che ereditano tutte da una classe base generica. La classe base contiene una raccolta di diversi oggetti di tipo T . Ogni classe figlia deve essere in grado di calcolare i valori interpolati dalla collezione di oggetti,...
posta 02.02.2012 - 21:45
7
risposte

Cos'è O in Big O?

Che cos'è Big e O nella notazione Big O? Ho letto le definizioni e non dice cosa sia O pronunciato come 'oh'. Ad esempio, capisco che O (n) è la complessità di un algoritmo lineare in cui n potrebbe essere il numero di operazioni. ma cos'è u...
posta 13.09.2011 - 20:03
6
risposte

Come si chiama quando si modifica il tempo di esecuzione Big O di una funzione [chiuso]

Diciamo che ho una funzione che ordina un database in O(n^2) di tempo. Voglio procedere al refactoring in modo che venga eseguito in O(n log(n)) di tempo, e così facendo cambierò il modo fondamentale di funzionamento dell'operazione, m...
posta 07.01.2018 - 15:23
15
risposte

Aggiungendo complessità generalizzando: quanto lontano dovresti andare? [duplicare]

Domanda di riferimento: link La domanda di cui sopra ha chiesto di risolvere un problema per una matrice NxN. Mentre c'era una soluzione facile, ho dato una soluzione più generale per risolvere il problema più generale per una matrice NxM...
posta 07.01.2011 - 15:03