- #1

- 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: