Sommatoria nota ?
Salve a tutti sono alle prese con questa sommatoria che non so proprio come scomporre.. su internet ho cercato di trovare qualche proprietà o sommatorie note ma non sono riuscito a ricavare molto, quindi ho pensato a voi 
[size=150] $ sum_{i=0}^logn 2^ii $[/size]
Grazie mille in anticipo
[size=150] $ sum_{i=0}^logn 2^ii $[/size]
Grazie mille in anticipo
Risposte
Scusa ma mi sfugge il significato della sommatoria... L'indice dovrebbe prendere valori interi (o all'interno comunque di un insieme ben definito ma che va esplicitato)...
cioè se i valori non sono all'interno di un insieme ben definito questa sommatoria non si può svolgere ?
"sNeo":
cioè se i valori non sono all'interno di un insieme ben definito questa sommatoria non si può svolgere ?
Parlo degli indici non dei valori...
bah.. comunque questa è la sommatoria che mi esce fuori da un'equazione di ricorrenza.
Scriveresti l'equazione, please?
A meno che tu non intenda
$\sum_{i=0}^{\lfloor \log n\rfloor} 2^i i$
quel che hai scritto non ha alcun senso.
Questo, ti si diceva.
$\sum_{i=0}^{\lfloor \log n\rfloor} 2^i i$
quel che hai scritto non ha alcun senso.
Questo, ti si diceva.
Ok scrivo l'equazione di ricorrenza da cui ho tratto una parte della sommatoria finale
T(n) =
$ \theta(1) $ se n<=2
$ 4T(n/2) + nlogn $ se n>2
con il metodo dell'albero di ricorsione arrivo a dover svolgere tra le altre quella sommatoria..
T(n) =
$ \theta(1) $ se n<=2
$ 4T(n/2) + nlogn $ se n>2
con il metodo dell'albero di ricorsione arrivo a dover svolgere tra le altre quella sommatoria..
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo