Domande con tag 'algorithm-analysis'

domande con tag
1
risposta

Aiuto con complessità algoritmica nell'implementazione di un merge personalizzato

Ho un'implementazione dell'ordinamento di fusione in C ++ utilizzando una lista personalizzata doppiamente collegata. Mi viene in mente una grande complessità O di n ^ 2, basata su merge_sort() > slice operazione. Tuttavia, da c...
posta 24.11.2012 - 21:53
2
risposte

Quali ambienti di programmazione possono essere utilizzati per illustrare e confrontare la complessità dello spazio non ottimizzata di un algoritmo?

Quale linguaggio di programmazione insieme all'implementazione e al compilatore posso usare per studiare la complessità dello spazio pura e non ottimizzata di un algoritmo arbitrario? E quali metodi posso usare per farlo? Ad esempio, Scheme e...
posta 15.10.2016 - 18:31
2
risposte

Perché nell'ordinamento dei tornei trascuriamo il numero di confronti per trovare il minimo?

Qui il professore ha detto che, per ordinare i tornei occorrono (n-1) + 2 (n-1) logn confronti. {Dove (n-1) per calcolare Massimo o dire creare una struttura Torneo e 2 (n-1) logn per altri elementi da ordinare} Perché il professo...
posta 11.08.2017 - 21:10
1
risposta

Modello di previsione del livello della batteria

Ho l'idea di sviluppare un modello che preveda il livello di carica della batteria del mio sistema per ora fino ai seguenti 5 giorni. La batteria è carica usando un pannello solare. Sto scrivendo il mio codice in Python 2.7. Sono in grado di mis...
posta 29.08.2018 - 11:39
3
risposte

La complessità temporale di un algoritmo [chiuso]

Qual è la complessità del seguente ciclo? for(i=1;i<n;i=2^i) sum+=i;     
posta 05.09.2016 - 16:06
1
risposta

Qual è la complessità temporale delle permutazioni?

Voglio solo dire che è il tempo O (n) e la complessità spaziale è O (n!), ma non ne sono certo. Qualcuno può confermarlo o dirmi di cosa si tratta? link     
posta 26.11.2016 - 03:51
1
risposta

Impossibile risolvere la programmazione dinamica

Ho avuto un incarico sulla programmazione dinamica a causa della scorsa notte, ma ho dovuto renderlo incompleto perché non riuscivo a capire come risolvere l'ultimo problema: The state wants to monitor traffic on a highway n miles long. It...
posta 26.03.2016 - 04:30
3
risposte

Algorithm - Trovare tutti i punti minimali su k * k sub grids dalla matrice n * n

Ho una M*N 2D matrice di ints. Voglio trovare tutti i punti massimi per ciascuna sottocatena di k*k dove k*k non contiene alcun elemento zero. Quale dovrebbe essere l'algoritmo efficiente? È possibile risolvere in O (M * N) u...
posta 19.10.2017 - 05:30
1
risposta

Domande sul calcolo della complessità temporale di un algoritmo [duplicato]

Sono un principiante degli algoritmi. Una cosa che mi confonde sempre riguarda il calcolo dei runtime degli algoritmi. Ad esempio: il seguente pezzo di codice in Python for i in range(n): #O(?) i*=k Qual è il tempo di esecuzione d...
posta 26.09.2018 - 18:58
1
risposta

Calcolo della complessità

Ho difficoltà a calcolare la complessità di questo problema: REVERSE3(A): // Reverse the order of elements in an array // P is an array; assume generating next permutation takes 1 step. for every possible permutation P of A: for in...
posta 05.04.2017 - 21:02