Domande con tag 'algorithm-analysis'

domande con tag
4
risposte

Approccio alla semplificazione di un algoritmo

Per ragioni completamente casuali *, ho scritto un codice che calcola e visualizza la seguente espressione: P=1*(2+2)(3+3+3)(4+4+4+4)..(n+n...… Che è equivalente a (n!)^2 La versione che ho scritto (elencata sotto la riga) non è...
posta 23.04.2013 - 16:41
3
risposte

La complessità temporale di questa funzione è (n)? Può essere ottimizzato ulteriormente?

Questa è una funzione molto semplice per trovare se una stringa è composta da caratteri univoci. Credo che questa sia una complessità di tempo O (n) mentre esegue il ciclo una volta e ha una condizione singola se. Ho ragione? Esiste un modo per...
posta 01.12.2016 - 13:52
3
risposte

Vicino al problema dello zaino?

Penso che sto cercando di risolvere un problema in qualche modo simile a un problema con lo zaino. Non sono sicuro però. Vedi l'input fornito di seguito e la mia soluzione. Ci sono tre tipi di oggetti e 4 secchi. Il problema è di mantenere gl...
posta 01.05.2015 - 07:02
2
risposte

Come misurare l'accuratezza dell'algoritmo?

Ho alcuni algoritmi di ottimizzazione (per trovare la funzione minima) e vorrei verificare quanto sono buoni. Supponiamo che io costruisca casi di test e confronti i risultati effettivi con quelli teorici. Quali misure dovrei usare per stimare s...
posta 25.08.2014 - 23:30
1
risposta

Tempo di esecuzione asintotico di for-loops

Ho questa domanda a cui ho bisogno di rispondere: What is the asymptotic running time for the following piece of code? if (N < 1000) for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) A[i] = j; else for (int i =...
posta 17.08.2014 - 16:53
1
risposta

Ottimizzazione del livellamento esponenziale di un grande array

Ho un ampio set di valori (diciamo 1M voci) dove devo applicare un algoritmo smoothing esponenziale , ma solo incrementando un valore alla volta (tutto altri decadono a zero). L'implementazione banale sarebbe (pseudo-codice): function smoot...
posta 17.05.2016 - 14:20
1
risposta

Confusione nella comprensione del teorema sull'ammortamento

Stavo leggendo un libro su Algorithm Analysis di Micheal T Goodrich. Mi sono imbattuto in una tecnica di ammortamento e sono rimasto colpito nel comprendere la dimostrazione del teorema. Sto mettendo il teorema e la dimostrazione e la parte che...
posta 10.08.2014 - 07:22
1
risposta

Importa la direzione del nodo figlio di un albero di Huffman?

Quindi, sto cercando di creare un'implementazione Java dell'algoritmo di Huffman per comprimere / decomprimere i file (come potreste sapere, da allora Perché creare un albero di Huffman per carattere invece di un nodo? ) per un incarico scolast...
posta 14.11.2012 - 02:11
1
risposta

Algoritmo: ricerca binaria / Albero / Partizionamento su dati unsortable?

Innanzitutto, questa domanda non riguarda realmente ricerca binaria poiché né abbiamo dati ordinati , né alcun dato ordinabile. : -) W.r.t l'affermazione "unsortable" vedi sotto; ma penso che il termine titolo "unsortable" sia importante...
posta 06.07.2018 - 23:37
1
risposta

Tempo di esecuzione dell'algoritmo di ordinamento a bolle specificato

Ho lavorato su alcune domande sugli algoritmi negli ultimi giorni e un problema di ordinamento delle bolle in particolare mi ha dato grattacapi. for (k=1; k <= A.length - 1; k++) { //Line 1 for (m=1; m <= A.length - k; m++) {...
posta 19.10.2015 - 01:22