Master Theorem Question

Question

I need to solve the following: $T(n)=T(n-1)+8$

I've tried doing $a=1$, $b=-1$, and $d=8$ but $\log_{-1}1$ doesn't make sense. Any suggestions?

Answer 1

There is no need to apply Master Theorem.

You have

$$T(n) = T(n-1) + 8 = \left(T(n-2)+8\right) + 8 = \ldots = \left(\left(T(0)+8\right)\ldots+8\right)+8 = T(0) + n\cdot8 $$