- #1
jamesvanboxtel
- 2
- 0
I have the following recurrence that I am trying to come up with atleast a simplified version if not a closed form.
[tex]T(n) = T(n-1) + \sum_{i=1}^{(n-1)/2} [(n-(i+1)) * (i-1) * 2 + 2][/tex]
in addition if n is even I must add the following to T(n)
[tex]((n/2) - 1)^2[/tex]If any of you can help that would be awesome.
BTW this forum looks really cool.
[tex]T(n) = T(n-1) + \sum_{i=1}^{(n-1)/2} [(n-(i+1)) * (i-1) * 2 + 2][/tex]
in addition if n is even I must add the following to T(n)
[tex]((n/2) - 1)^2[/tex]If any of you can help that would be awesome.
BTW this forum looks really cool.
Last edited: