Give an asymptotic formula for each of the following recurrence equations, using big “Θ” rather than just big “O” for better results when possible. Show the values for the next five values of T(n) in each case. ---

1. T(n) = 5T(n-5) + 1, T(1) = T(2) = T(3) = T(4) = 1 ---

2. T(n) = 3T(⎣n/4⎦) + 2n, T(0) = T(1) = 1 ---

3. T(n) = 4T(⎣n⎦/2) + 2 n2 , T(1) = 1 ---

4. T(n) = 1/n +T(n-1), T(1) = 1

1. T(n) = 5T(n-5) + 1, T(1) = T(2) = T(3) = T(4) = 1 ---

2. T(n) = 3T(⎣n/4⎦) + 2n, T(0) = T(1) = 1 ---

3. T(n) = 4T(⎣n⎦/2) + 2 n2 , T(1) = 1 ---

4. T(n) = 1/n +T(n-1), T(1) = 1

#### Top Answer

Dear Student, I have reviewed your assignment thoroughly, based on your assignment details and current... View the full answer