Domande con tag 'complexity'

domande con tag
1
risposta

Indicatori chiave / determinanti che un algoritmo ha una complessità temporale fattoriale o esponenziale?

Sembra esserci una quantità significativa di informazioni approfondite sulle complessità temporali minori: lineare, polinomiale, logaritmico; Ma non c'è una buona fonte di informazioni approfondite su come determinare facilmente se un algoritmo...
posta 19.05.2017 - 18:48
2
risposte

Qual è il nome di questo tipo di complessità?

Qual è la complessità relativa al numero di operazioni / interazioni tra oggetti all'interno di un sistema? poiché tale numero aumenta la capacità del programmatore di comprendere e mantenere il degrado del sistema.     
posta 04.10.2016 - 06:15
1
risposta

Complessità delle chiamate ricorsive

il mio cervello è un po 'bloccato mentre sto cercando di compilare un esempio per il mio blog. Sto presentando un algoritmo che disegna un numero da un array, lo aggiunge a una somma e si chiama in modo ricorsivo. func solve(coins: Array<In...
posta 05.04.2016 - 10:51
3
risposte

La dimensione e la complessità del codebase sono in aumento per renderla completamente configurabile?

Sto ricreando un'app Web (Script di Google Apps) che ho creato un paio di mesi fa e ho deciso che volevo renderla completamente configurabile questa volta. In modo che non debba modificare in alcun codice o impostazioni per adattarsi alle nuove...
posta 19.01.2016 - 03:12
1
risposta

Guida all'aggiornamento dell'analisi degli algoritmi

Non ho ancora toccato la complessità dell'algoritmo da un po 'di tempo, quindi sto cercando di fare un aggiornamento. Sto cercando di capire il numero di passaggi nel seguente ciclo. for(i = 0; i < n; i++){ //code for(j = i + 1;...
posta 22.10.2011 - 20:42
1
risposta

Come è possibile eseguire un'operazione di vertice di aggiunta in un tempo costante per un grafico rappresentato utilizzando l'elenco di adiacenza?

L'aggiunta di un vertice in un grafico rappresentato utilizzando un elenco di adiacenze richiede O (1) complessità temporale in base al collegamento (operazione di grafico > adjacency list > add vertice). Si dice che l'elenco di adiac...
posta 20.09.2015 - 15:08
1
risposta

Perché questo algoritmo funziona in O (n m)?

Questo è da un post sul blog su Codeforces. Non riuscivo davvero a capire perché l'editorialista continui a sostenere che questo codice funziona in O ( n m ) Questo è un problema grafico, dove dovremmo trovare il numero di modi per attraver...
posta 27.01.2015 - 09:43
1
risposta

Come identificare la complessità dello spazio aggiuntivo

Ho appena iniziato ad appoggiare il design dell'algoritmo e ora sto riscontrando problemi nell'individuare lo spazio aggiuntivo utilizzato in un algoritmo. Per il programma dinamico, per quanto riguarda gli esempi che ho imparato, come il proble...
posta 03.11.2018 - 06:41
4
risposte

In che modo il passaggio di divisione in Unisci ordinamento ha una complessità a tempo costante?

Sono altamente confuso nel calcolare la complessità temporale di un algoritmo di merge sort. In particolare sulla fase di divisione. Nella fase di divisione dobbiamo calcolare il punto medio di "n" cioè "q = n / 2". Come ci vorrà tempo costan...
posta 26.09.2016 - 14:54
2
risposte

La complessità del modulo nel ciclo annidato

ho il seguente codice: for ( int i = 1; i < n; i ++) for ( int j = 0; j < n*n; j ++) if (j % i == 0) for (int k = 0; k < j; k++) sum++; In che modo if (j % i == 0) influisce sulla compless...
posta 29.03.2016 - 18:32