The solution to the recurrence equation T(2ᵏ) = 3T(2ᵏ⁻¹) + 1, T(1) = 1, is:
GATE · 2002 · CS · Question 1 subparts
The solution to the recurrence equation T(2ᵏ) = 3T(2ᵏ⁻¹) + 1, T(1) = 1, is:
- A.
2ᵏ
- B.
(3ᵏ⁺¹ - 1)/2
- C.
3^(log₂ᵏ)
- D.
2^(log₃ᵏ)
Attempted by 145 students.
Sign up free to check your answer
Sign up freeLoading lesson…