Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Terry
Posts:
7
Registered:
1/25/05


Order of a recurrence relation
Posted:
Jan 16, 2005 9:50 PM


I know how to calculate the order of T(n)=2T(n/2) + 1. This i can do it by T(n)=4T(n/4) + 2 +1 ie T(n)=2^i*T(n/2^i) + sum(2^i1 to 1).
Now i have a recurrence relation T(n)=T(an)+T(bn) + cn where a+b=1 and T(1)=1. Now how do i solve this recurrence relation.



