Question

1. solve the recurrence relation t(n) = at(n/b) + f(n) when a=4,b=2, f(n)=n2 & t(1)=1

Answer 1

1=4×1(n/2)+2n
1=2n+2n
1=4n
1/4=n