[Algoritmi]Problema di complessità
ciao Ragazzi,
studio Informatica e nel corso di Algoritmi 3 mi sono imbattuto in questo esercizio sull'ANALISI AMMORTIZZATA.
mi aiutate a risolverlo.
Si supponga di avere una struttura dati sulla quale viene eseguita una sequenza S di n (maggiore di) k operazioni op1 e op2.
Si supponga inoltre che la complessita' di op1 sia 2 e quella di op2 sia minore o uguale a k, e che ogni blocco di k
operazioni consecutive contenga al piu' due sole operazioni di tipo op2.
Si stimi la complessita' della sequenza S utilizzando il metodo dell’aggregazione e quello degli accantonamenti.
studio Informatica e nel corso di Algoritmi 3 mi sono imbattuto in questo esercizio sull'ANALISI AMMORTIZZATA.
mi aiutate a risolverlo.
Si supponga di avere una struttura dati sulla quale viene eseguita una sequenza S di n (maggiore di) k operazioni op1 e op2.
Si supponga inoltre che la complessita' di op1 sia 2 e quella di op2 sia minore o uguale a k, e che ogni blocco di k
operazioni consecutive contenga al piu' due sole operazioni di tipo op2.
Si stimi la complessita' della sequenza S utilizzando il metodo dell’aggregazione e quello degli accantonamenti.
Risposte
Non conosco l'argomento del problema ma ti consiglio di cambiare il titolo perché questo non va bene.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo