The solution to the recurrence equation T(2ᵏ) = 3T(2ᵏ⁻¹) + 1, T(1) = 1, is:

PYQ GATE 2002

The solution to the recurrence equation T(2ᵏ) = 3T(2ᵏ⁻¹) + 1, T(1) = 1, is:

  1. A.

    2ᵏ

  2. B.

    (3ᵏ⁺¹ - 1)/2

  3. C.

    3^(log₂ᵏ)

  4. D.

    2^(log₃ᵏ)

Attempted by 177 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…