- #1
s3a
- 818
- 8
I'm doing a much larger problem and I am stuck going from:
T(n) = 14 + T (n − 2) + 10(n + (n − 1))
to
T(n) = (n − 1)7 + T(1) + 10(Σi=2 to n of i)
and I would very much appreciate it if someone could show me the detailed steps. (I've been told something about expanding the recursive functions but I'm having a lot of trouble doing it.)
Thanks in advance!
T(n) = 14 + T (n − 2) + 10(n + (n − 1))
to
T(n) = (n − 1)7 + T(1) + 10(Σi=2 to n of i)
and I would very much appreciate it if someone could show me the detailed steps. (I've been told something about expanding the recursive functions but I'm having a lot of trouble doing it.)
Thanks in advance!