Domande con tag 'complexity'

domande con tag
3
risposte

Pattern di codice per avere la minima complessità di codice possibile (Javascript)

Ho cercato i modelli di codifica ideali per ottenere un punteggio ottimale in una complessità ciclomatica. Naturalmente, il codice sarà soggetto a modifiche in base a ciò che viene sviluppato, ma indipendentemente dall'obiettivo dell'applicaz...
posta 11.08.2017 - 19:59
5
risposte

La ricerca binaria sembra superiore, perché il comitato di C ++ ha ancora trovato nella libreria dell'algoritmo?

Desidero cercare un numero intero in un vettore di numero intero. Ho due candidati per il lavoro: Ricerca binaria Trova Sembra che Ricerca binaria sia il miglior candidato per il lavoro, anche se devo ordinare il vettore, il t...
posta 09.02.2014 - 12:19
2
risposte

Cosa si intende per trovare costanti reali e intere nella notazione Big Oh?

Dal mio libro "Strutture dati e algoritmi in Java: Sesta edizione" la definizione di Big Oh è la seguente: Let f(n) and g(n) be functions mapping positive integers to positive real numbers. We say that f(n) is O(g(n)) if there is a real...
posta 27.01.2018 - 20:08
2
risposte

Perché il limite di una funzione lineare è uguale a quello di un'equazione quadratica

Sto imparando gli algoritmi e mi sono imbattuto in qualcosa di molto interessante. Il limite asintotico dell'equazione lineare (a * n)+b è O(n^2) , per tutto a > 0. Questo è lo stesso limite di a * n^2 + b * n + c , ch...
posta 29.09.2012 - 20:09
3
risposte

Big-O quando il valore numerico del caso peggiore è noto

Se ho un algoritmo e una parte di esso ha un valore numerico noto nel caso peggiore, che è ragionevolmente piccolo rispetto al resto del problema, è ok sostenere che la parte sia O (1)? es. Se parte dell'algoritmo prevede la costruzione di un...
posta 06.09.2017 - 11:59
1
risposta

Le tabelle temporanee hanno qualche forma di indice in SQL?

Considera una query semplice come questa: SELECT * FROM DATA JOIN ( SELECT * FROM DATA )TEMPORARY_DATA ON TEMPORARY_DATA.DATA_IDN = DATA.DATA_IDN Qual è la performance di questo? È O(n2) perché TEMPORARY_DATA non ha indici rispett...
posta 19.05.2015 - 14:22
2
risposte

Trova in modo efficiente se l'albero di ricerca binario è bilanciato in altezza o no?

Un albero binario è bilanciato in altezza se e solo se i due sottoalberi di root sono bilanciati in altezza e la differenza tra l'altezza dei due sottoalberi è al massimo 1. Ho implementato un codice in java per scoprire se un albero di ricer...
posta 25.06.2015 - 20:34
3
risposte

Esiste un termine di programmazione comune per i problemi legati all'aggiunta di funzionalità a un programma già ricco di funzionalità?

Sto cercando un termine di programmazione comunemente usato per descrivere un fenomeno di ingegneria del software, che (per mancanza di un modo migliore per descriverlo) illustrerò prima con un paio di esempi, per analogia: Scenario 1: Voglia...
posta 02.06.2014 - 01:01
1
risposta

Qual è la giustificazione per il tempo di esecuzione di questo ciclo?

Non capisco perché il tempo di esecuzione del ciclo seguente sia n + 2? Anche perché il tempo di esecuzione delle istruzioni all'interno del ciclo è n + 1? Double test(int n){ int sum=0; -> 1 time int i; -> 0 time f...
posta 20.11.2014 - 03:12
1
risposta

Come posso gestire le lancette dell'orologio usando il doppio che soffre al massimo di O (log n) bit corrotti all'ennesimo fotogramma del display?

Attualmente ho un'app di orologio che calcola da zero ad ogni iterazione. Ciò significa O (1) bit corrotti nella mia creazione di doppi e oggetti pesanti e cancellazione anche. Sono diffidente nell'eseguire calcoli indefiniti con doppi o altr...
posta 13.10.2013 - 00:30