1. ## recurance problem

$T(n)=T(n-1)+\theta (n)$

i know that its algebric series but i dont know why?
how to solve it?

2. ## Re: recurance problem

The recursive relation can be written as...

$\Delta_{n}= t_{n+1}-t_{n}= \theta_{n}$ (1)

If the initial value $t_{0}$ is known, then the solution of (1) is...

$t_{n}=t_{0} + \sum_{k=0}^{n-1} \theta_{k}$ (2)

Kind regards

$\chi$ $\sigma$

3. ## Re: recurance problem

the solution is $\theta (n^2)$

how to get this algebric series?