Ohh just figured up to this point here.
T(3^[m]) = 3.T(3^[m-1])+2.3^[m]
T(3^[m-1]) = 3.T(3^[m-2])+2.3^[m-1]
T(3^[m-2]) = 3.T(3^[m-3])+2.3^[m-2]
So yeah if anyone could help, please do
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