edited by
573 views
0 votes
0 votes

58.a)solve the given recurrence relation ?



$a_{n}=3a_{n/2}+n$

n=2^k , $a_{1}$=1

by changing the variables $b_{k}=3b_{k-1}+2^{k}$

after solving this i got c1.$3^{k}-2.2^{k}$

now i am facing difficulty to find the value of c1 ... might be silly  can some one help me 

edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
3