Domande con tag 'complexity'

domande con tag
1
risposta

Confronto di due file JSON in O (n)

Ho uno scenario in cui ho bisogno di confrontare due file JSON e sovrascrivere uno se i valori sono diversi. Questi JSON includono anche matrici (cioè [ ) Il mio approccio è quello di attraversare un JSON al dizionario O (n), e quindi att...
posta 10.08.2017 - 02:01
1
risposta

Avrebbe senso contare la complessità ciclomatica per i diagrammi di progettazione?

So che CC è contato a livello di codice per determinare un insieme di percorsi di base (cioè percorsi indipendenti), i cui elementi possono quindi essere combinati per creare qualsiasi possibile percorso di esecuzione. Nel test del software, CC...
posta 27.09.2017 - 20:57
1
risposta

Come calcolare la notazione O grande in base alla larghezza del numero?

Sto cercando di capire il grande O con le operazioni bit a bit. Ho 2 funzioni che stanno risolvendo la stessa domanda da una prospettiva diversa. num1BitsSecondSolution inizia a spostare il numero a destra fino a quando il numero è 0. Qu...
posta 18.04.2016 - 06:48
1
risposta

spiegazione dell'ottimizzazione dello snippet python

Sto tentando di ottimizzare e capire perché per l'input n una funzione che ho scritto f (n) sembra non terminare mai l'esecuzione quando n > 26. TL; DR Ho bisogno di capire come trovare la complessità delle varie istruzioni Python...
posta 18.03.2016 - 17:34
1
risposta

Complessità di ArrayList di LinkedHashSet

Ottengo le stringhe di input dalla console in questo modo: while ((currentLine = bufferedReader.readLine()) != null ) { StringTokenizer string = new StringTokenizer(currentLine, " "); while (string.hasMoreTokens()) { // Create...
posta 19.06.2014 - 17:40
1
risposta

Implicazioni sulla complessità del tempo durante la progettazione di script di shell per grandi quantità di dati / numero elevato di file?

Ci sono molti domande sull'esecuzione di comandi o script sulla risorsa U + L SE. Dato che il tempo è essenziale, questo viene spesso valutato usando il bash di tempo parola riservata o il comando esterno time e un sottoinsieme d...
posta 25.05.2014 - 10:35
1
risposta

Complessa soluzione completa ... Complessità di sviluppo

In genere sono uno sviluppatore PHP che si occupa di diversi framework MVC. Mi viene la tentazione (come la maggior parte) di abbandonare il mio ambiente constrongvole LAMP nel perseguimento di un linguaggio "più carino" e "più semplice", colleg...
posta 28.07.2011 - 21:54
0
risposte

Come gestire i nomi che potrebbero cambiare?

Lavoro in un ambiente aziendale in cui la maggior parte del nostro lavoro comporta l'aggiunta di integrazioni personalizzate a un grande sistema esistente di terze parti (acquistato). Di recente, abbiamo dovuto allegare un nuovo attributo a un e...
posta 13.12.2018 - 22:45
1
risposta

Domanda sulla complessità dell'algoritmo Barnes-Hut

Un algoritmo comune utilizzato nei calcoli gravitazionali N-corpo con un grande numero di corpi (stelle in una galassia, galassie nell'universo, ecc.) è Barnes-Hut algoritmo, che raccoglie le particelle in un octree per calcoli approssimativ...
posta 01.12.2018 - 21:14
3
risposte

Responsabilità astratta dal chiamante senza introdurre complessità

Ho due classi: public class Child { public List<Vector2> localPoints; public List<Vector2> localEdges; } public class Parent { public List<Child> children; public Vector2 worldPos; } Un genitore ha una pos...
posta 27.07.2018 - 03:16