This question already has an answer here:
I'm trying to solve the following recurrence relation. I've gotten through two iterations, but I don't see any pattern. I would appreciate any help with this.
$T(n)=6\ T(n/6)\ +\ 2n\ +\ 3$
I've manually ran through two iterations and found the following:
The pattern that I see is:
$T(n) = 6^k(n/(6^k))+ (I\ can't\ determine\ the\ pattern\ of\ these\ terms)$