Domande con tag 'complexity'

domande con tag
2
risposte

L'aumento del numero di classi aumenta la complessità del codice? [duplicare]

Per illustrare la domanda, supponiamo di avere due programmatori di abilità comparabili che risolvono entrambi lo stesso problema. Il codice che escono ha approssimativamente le stesse linee di codice, ma un programmatore usa 5 classi mentre u...
posta 31.07.2013 - 06:35
1
risposta

Come posso calcolare la notazione Big-O per un dato pezzo di codice? [chiuso]

Quindi ho appena preso una struttura di dati midterm oggi e mi è stato chiesto di determinare il tempo di esecuzione, in notazione Big O, del seguente ciclo annidato: for (int i = 0; i < n-1; i++) { for(int j = 0; j < i; j++2) {...
posta 11.10.2012 - 21:35
3
risposte

Qual è la complessità temporale dell'algoritmo per verificare se un numero è primo?

Qual è la complessità temporale dell'algoritmo per verificare se un numero è primo? Questo è l'algoritmo: bool isPrime (int number) { if (number < 2) return false; if (number == 2) return true; if (number % 2 == 0) return f...
posta 08.05.2013 - 09:28
2
risposte

Il curry è uno strumento troppo complesso da utilizzare effettivamente?

Oggi mi sento come se fossi finalmente riuscito a scrivere curricula (in Javascript), e naturalmente, come ogni programmatore che ha imparato un nuovo trucco, la mia mente cominciò immediatamente a capire come migliorare la mia base di codice at...
posta 17.02.2013 - 02:16
3
risposte

È O (log n) + O (log n) = O (n)? [duplicare]

Sappiamo che la ricerca binaria richiede O (log n) nella notazione Big O ma se abbiamo bisogno di eseguire due volte un algoritmo di O (log n) , sarebbe essere uguale a O (n) in termini di complessità? Ad esempio, se ho un metodo per c...
posta 15.09.2015 - 21:49
1
risposta

È possibile avere queste caratteristiche in una struttura dati?

Stavo facendo da tutor a uno studente che ha trovato questo compito. Richiede fondamentalmente una struttura dati con le seguenti caratteristiche: contiene un set di numeri interi in {1, 2, ..., n} n è potere di 2 O (log (n)) inserim...
posta 28.01.2016 - 21:29
4
risposte

I metodi di prova di grandi dimensioni indicano un odore di codice?

Ho un particolare metodo chiamato TranslateValues () (Cyclomatic-Complexity of 5) che vorrei testare. Il test richiede un numero considerevole di oggetti finti che occupano la maggior parte del metodo ; Il metodo testato è abbastanza sempl...
posta 26.07.2012 - 00:03
1
risposta

Dimostra la complessità per un algoritmo generico

Sono nuovo alla teoria della complessità e sto cercando di dimostrare un fatto. Quindi, consideriamo un algoritmo T che riceve all'input un numero intero Questo algoritmo ha una complessità temporale per n = 1: θ (1) e per n > 1: 2T (n...
posta 11.03.2016 - 19:54
4
risposte

Le migliori risorse per comprendere davvero la complessità del runtime [chiuso]

Ho familiarità con le basi dell'analisi run-time, ad esempio ciò che rende certi tipi di codice O (n) e O (n ^ 2). Ma ho davvero dei problemi nell'apprendere, comprendere e ricordare davvero come analizzare pezzi di codice che girano in altre co...
posta 26.08.2011 - 16:47
3
risposte

Il codice incondizionato è considerato un ramo?

Avere un codice semplice come questo: int A=5; object X=Console.ReadLine() if(Condition) DoSomething(); else DoStuff(); DoSomethingElse(); Alcune fonti dicono che ci sono in realtà 4 rami: Primo incondizionato, due per il FI e un altr...
posta 30.01.2013 - 17:15