Search for question
Question
1. Solve the following recurrence relations.
a. x(n) = x(n-1) + 5 for n>1, x(1)=0/nb. x(n) = 3x(n-1) for n> 1, x(1) = 4/nd. x(n)= x(n/2) +n for n>1, x(1) = 1 (solve for n = 2k)
Fig: 1
Fig: 2
Fig: 3
a. x(n) = x(n-1) + 5 for n>1, x(1)=0/nb. x(n) = 3x(n-1) for n> 1, x(1) = 4/nd. x(n)= x(n/2) +n for n>1, x(1) = 1 (solve for n = 2k)
Fig: 1
Fig: 2
Fig: 3
