La complessità si occupa di varie forme di calcolo della complessità del codice. Complessità ciclomatica, complessità n-path, complessità Big O time e space.
Sono un programmatore abbastanza bravo, il mio capo è anche un programmatore abbastanza bravo. Anche se sembra sottovalutare alcuni compiti come il multi-threading e quanto possa essere difficile (lo trovo molto difficile per qualcosa di più che eseguire alcuni thread, aspettare che finiscano tutti, quindi restituire risultati). Nel momento in …
Quando a Murray Gell-Mann fu chiesto come Richard Feynman fosse riuscito a risolvere così tanti problemi difficili, Gell-Mann rispose che Feynman aveva un algoritmo: Scrivi il problema. Pensa intensamente. Scrivi la soluzione. Gell-Mann stava cercando di spiegare che Feynman era un diverso tipo di risolutore di problemi e che non …
Sto parlando di 20-30 + milioni di righe di codice, ad esempio software su scala e complessità di Autodesk Maya. Se congeli lo sviluppo per tutto il tempo necessario, puoi effettivamente correggere tutti i bug fino a quando non c'è semplicemente un singolo bug, se una cosa del genere può …
In ogni intervista in cui sono stato, sono stato interrogato sull'analisi matematica della complessità, inclusa la notazione big-O. Quanto è importante l'analisi big-O per lo sviluppo nell'industria? Quanto spesso lo usi davvero e quanto è necessario avere una mentalità raffinata per il problema?
Ci sono progetti open source molto complessi là fuori, e per alcuni di loro penso di poter dare dei contributi, e vorrei poterlo fare, ma la barriera all'ingresso è troppo alta per un solo motivo: per cambiare una riga di codice in un grande progetto devi capirlo tutto. Non hai …
Lavoro con Akka da 7-8 mesi ogni giorno. Quando ho iniziato, avrei lavorato sulle applicazioni e avrei notato che gli attori sarebbero stati usati praticamente ovunque nel sistema dell'attore per comunicare tra la maggior parte degli oggetti. Quindi ho fatto lo stesso: girare un altro attore per x / y …
Come programmatori, ritengo che il nostro obiettivo sia fornire buone astrazioni sul modello di dominio e sulla logica di business forniti. Ma dove dovrebbe fermarsi questa astrazione? Come fare il compromesso tra l'astrazione e tutti i suoi benefici (flessibilità, facilità di modifica, ecc.) E facilità di comprensione del codice e …
Sto cercando di capire queste classificazioni e perché esistono. La mia comprensione è giusta? Se no, cosa? P è la complessità polinomiale o per un numero reale non negativo , come , ecc. Se un problema appartiene a P, allora esiste almeno un algoritmo che può risolverlo da zero in …
Aiuto! Ho una domanda in cui devo analizzare il Big-O di un algoritmo o di un codice. Non sono sicuro di cosa sia Big-O o di come si colleghi a Big-Theta o ad altri mezzi per analizzare la complessità di un algoritmo. Non sono sicuro se Big-O si riferisca al …
Sto aggiornando la mia teoria CS e voglio sapere come identificare la complessità di un algoritmo O (log n). In particolare, esiste un modo semplice per identificarlo? So che con O (n), di solito hai un singolo ciclo; O (n ^ 2) è un doppio loop; O (n ^ 3) …
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 figlio deve essere in grado di calcolare i valori interpolati dalla raccolta di oggetti, ma poiché le classi figlio usano tipi diversi, il calcolo varia …
Cosa sono Big e O in notazione Big O? Ho letto le definizioni e non dice ciò che 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'è una O ?
Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso l'anno scorso . Diciamo che ho una funzione che ordina un database nel O(n^2)tempo. Voglio …
Un anno o due fa ho visto un eccellente articolo su OOP (Java), che mostrava la progressione di un semplice logger concreto di due o tre righe di codice e un eccessivo processo teorico di pensiero da parte dello sviluppatore inesperto che sostanzialmente diceva oh, dovrei aggiungi questo nel caso …
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Software Engineering Stack Exchange. Chiuso 7 anni fa . Mi sto preparando per un test e non riesco a trovare una risposta chiara alla …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.