Pages: 1 [2]   Go Down
Print
Author Topic: Altra ricorrenza  (Read 1505 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #15 on: 28-08-2011, 11:45:00 »

Nota bene che la m non e' una costante ma e' l'argomento di una funzione (ovvero puo' assumere qualsiasi valore all'interno del dominio della funzione)...

R(m)=R(m-1)+m(\frac{1}{2})^m

R(m-1)=R(m-2)+(m-1)(\frac{1}{2})^{m-1}

R(m-2)=R(m-3)+(m-2)(\frac{1}{2})^{m-2}

... e cosi' via. Quindi hai questa somma

\sum_{i=1}^{m} (\frac{i}{2^i})

e non questa

\sum_{i=1}^{m} m(\frac{1}{2^i})

« Last Edit: 28-08-2011, 11:46:31 by shiny » Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #16 on: 28-08-2011, 12:13:27 »

Ah...quindi lo facciamo perché non influisce sul nostro calcolo...

P.S. una parentesi che non c' entra, se nel calcolo di una ricorrenza avessi \sum_{i=0}^{\log_5(n)-1}n\log(n) come andrebbe trattata?

(\log(n)-1)(n\log(n)) ?
« Last Edit: 28-08-2011, 12:17:28 by Daréios » Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: 1 [2]   Go Up
Print
Jump to: