Recursionhard
0:00.0

The recurrence T(n)=T(n/3)+T(2n/3)+nT(n) = T(\lfloor n/3 \rfloor) + T(\lfloor 2n/3 \rfloor) + n arises in analyzing a divide-and-conquer algorithm that splits input unequally. Using the Akra-Bazzi theorem, find Θ(T(n))\Theta(T(n)).