Domande con tag 'complexity'

domande con tag
1
risposta

Algoritmo di distribuzione dei semi con complessità migliore di O (n ^ 3)?

Ho incluso il mio approccio e la mia soluzione. La mia soluzione funziona bene, tuttavia, non è ottimizzata con la complessità di O (n ^ 3) Un ONG sta eseguendo un programma di distribuzione dei semi. Ha una quantità limitata di semi di qua...
posta 09.07.2015 - 16:28
4
risposte

Trovare il primo subarray che sommi a un dato totale

Ecco la domanda: Given and unordered array of positive and negative integers. How can you find the first subarray to sum to a given value? Ad esempio. Dato l'array ... [1, -3, 4, 8, 2, -14, 3, -1, 10, 6] Trova il primo subarray da s...
posta 14.03.2015 - 23:51
1
risposta

Se sostituisco N oggetti con N puntatori, la mia complessità spaziale è ancora O (N)?

Diciamo che ottengo N oggetti come input, e ho bisogno di riorganizzarli in una diversa struttura dati. Ciò significa che la complessità dello spazio del mio algoritmo sarà O(N) . Ma cosa succede se sostituisco gli oggetti con i puntato...
posta 15.01.2015 - 03:03
2
risposte

Il ciclo annidato può avere una complessità temporale lineare

Stavo passando per l'algoritmo di ordinamento rapido tradizionale. Ho dato un'occhiata all'algoritmo delle partizioni in un paio di punti e la differenza di implementazione era molto sottile. Ecco i 2 approcci: Approccio 1: Pivot è l'ultimo elem...
posta 31.10.2018 - 07:42
2
risposte

Come facciamo a sapere se un problema è più difficile in NP

Ho letto che la definizione di NP-completo è:     Questi sono i problemi più difficili in NP. Tale problema è NP-difficile e in NP Come facciamo a sapere se un problema è più difficile in NP e non esiste alcun problema più difficile. Capisco...
posta 21.05.2011 - 06:51
1
risposta

Come documentare le transizioni delle schermate della GUI di un'applicazione complessa

Esiste un'applicazione basata su un modello a più schermi con una rete piuttosto complessa di transizioni tra questi schermi. Ha alcune somiglianze con una pagina web o con Football Manager come i giochi. Le sue proprietà principali sono:...
posta 13.11.2015 - 14:19
0
risposte

Limiti di complessità delle soluzioni create in Google Spreadsheets

Sto creando una soluzione in cui sostanzialmente definisco tutte le regole relative alla comunicazione con i clienti (inclusi fatturazione automatica, e-mail di promemoria, e-mail di benvenuto, ecc.) in Fogli Google e utilizzo Ultradox per cre...
posta 26.07.2014 - 12:02
4
risposte

Come prevenire l'over-engineering dagli sviluppatori? [chiuso]

Quali sono alcune tecniche che è possibile utilizzare per evitare l'eccessiva ingegnerizzazione tra gli sviluppatori di software? Significa, come fai a tenerli concentrati sulla creazione di soluzioni solo dei requisiti attuali? Senza cercare di...
posta 01.06.2017 - 16:17
1
risposta

Come sapere se creare un sistema generale o hackerare una soluzione

Sono nuovo nella codifica, lo sto imparando dall'anno scorso. Una delle mie peggiori abitudini è la seguente: Spesso sto cercando di creare una soluzione troppo grande, troppo complessa e che non raggiunge ciò che deve essere raggiunto, qu...
posta 25.08.2014 - 16:18
3
risposte

Big O Complessità quando si itera in 3 dimensioni

Che complessità temporale classificheresti come segue? int n = 100; for(int x = 0; x < n; x++) for(int y = 0; y < n; y++) for(int z = 0; z < n; z++) DoWork(x,y,z); Non credo che qualcuno possa obiettare che...
posta 07.12.2018 - 18:50