Recursionmedium
0:00.0

Solve the recurrence T(n)=3T(⌊n/3⌋)+nT(n) = 3T(\lfloor n/3 \rfloor) + n (where nn is a power of 3) with T(1)=1T(1) = 1 using repeated substitution. Find the closed form.