I know that the generalized master method works for recurrences in the form: $T(n) = aT(\frac{n}{b}) + f(n)$, but does it work for:
$T(n) = T(n - 1) + n$,
where there is constant following n?
Asked
Active
Viewed 31 times
0
-
Hint: suppose $T(n) = an^2 +bn+c$ and solve for $a,b,c$ – NN2 Apr 01 '21 at 20:53
-
No, $\log_b a$ is not defined. – Igor Rivin Apr 01 '21 at 20:53
-
This recurrence it very ... very easy. Don't complicate the things, expand ... see the pattern. – rtybase Apr 01 '21 at 21:08