Hi, I'm not sure if this is the right place to put this, but here I go:
T(n) = 3.T(n/3) + 2.n
T(1) = 0
Now they want us to find the explicit formula for T(n) assuming n = 3^m.
I'm pretty sure you're meant to use some form of telescoping, but I'm totally lost... all the examples in our books, have the form T(n) = T(n-1)....
Any help or hints would be greatly appreciated.
Thanks in Advance