Domande con tag 'complexity'

domande con tag
1
risposta

Il problema somma sottoinsieme è NP-completo?

Se lo so correttamente, il problema della somma del sottoinsieme è NP-completo. Qui hai una matrice di n interi e ti viene assegnata una somma di destinazione t, devi restituire i numeri dall'array che può riassumere fino alla destinazione (se p...
posta 21.05.2011 - 09:44
2
risposte

Dovrebbe esserci un ruolo formale (interno o esterno) assegnato agli ambienti di sviluppo per controllare la complessità dispendiosa?

Alcuni anni fa, ho lavorato per una piccola azienda che è andata così avanti nello sviluppo di strutture interne che hanno dedicato il loro sviluppatore più anziano e il loro architetto allo sviluppo di un framework MVC personalizzato e di un OR...
posta 11.10.2013 - 17:47
3
risposte

Quante copie sono necessarie per ingrandire un array?

Sto leggendo un'analisi su array dinamici (dal manuale dell'algoritmo di Skiena). Cioè quando abbiamo una struttura di array e ogni volta che siamo fuori dallo spazio assegniamo una nuova matrice di dimensioni doppie rispetto all'originale....
posta 11.11.2011 - 07:29
3
risposte

NP difficile / completo

Non sono mai stato molto chiaro su questo concetto. Per favore aiuto: Alla fine della giornata, dovremmo voler identificare problemi utili per i quali non abbiamo una soluzione polinomiale finora e solo soluzioni esponenziali. Vogliamo contin...
posta 20.05.2011 - 16:41
1
risposta

Complessità di un'applicazione web

Attualmente sto scrivendo la mia tesi di laurea sulla manutenibilità di un'applicazione web. Ho trovato alcuni metodi come il "Maintainability Index" di Coleman et.al. o il "Software Maintainability Index" di Muthanna et.al. Per entrambi è neces...
posta 12.09.2012 - 12:32
3
risposte

Come implementare in modo pulito l'accesso alla funzione basata su autorizzazione

Mi è stato assegnato il compito di scrivere un controllo on / off per le funzionalità del nostro prodotto in base a chi ha effettuato l'accesso, in linea di principio con un flag di attivazione / disattivazione per ciascuna funzione. In parole s...
posta 28.03.2017 - 19:03
5
risposte

Conquistare la complessità: tecniche preziose [chiuso]

Esistono tecniche di sviluppo software per risolvere i problemi. Penso che un problema chiave che affrontiamo sia la conquista della complessità. Inoltre, gli sviluppatori di software devono spesso classificare e comprendere sistemi complessi, s...
posta 26.04.2011 - 00:21
2
risposte

Il fattore di analisi della complessità del tempo per le prestazioni della cache di un algoritmo?

Se ho un algoritmo A. e ha meno istruzioni dell'algoritmo B. ma ha prestazioni peggiori su una CPU a causa della scarsa coalescenza di memoria (e quindi delle prestazioni della cache della CPU), questo fattore viene inserito nell'analisi della c...
posta 13.12.2015 - 22:52
3
risposte

Perché la comprensione delle liste "multi-infinite" non funziona con la valutazione lazy?

Come semplice dimostrazione dell'efficienza dello stile Haskell, ho eseguito senza pensieri quanto segue: take 100 [(a, b, c) | a <- [1..], b <- [1..], c <- [1..], a^2 + b^2 == c^2] Questo dovrebbe essere un modo per ottenere...
posta 13.08.2015 - 11:12
3
risposte

È utile l'accesso casuale O (1) alle stringhe di codifica di lunghezza variabile?

Ricordo di aver letto che non esistono strutture dati esistenti che consentano l'accesso casuale a una codifica a lunghezza variabile, come UTF-8, senza richiedere tabelle di ricerca aggiuntive. La domanda principale che ho è, questa è anche...
posta 11.11.2012 - 20:18