Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

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