将平方函数的总和转换为可变上限。 “算上而不是下来?”

时间:2016-09-21 23:47:11

标签: algorithm

我在算法课上,我的老师试图向我展示一种简化求和的方法,但我不太明白。

有问题的总结是:(不知道如何用花哨的符号写出来)

(n-2i)^ 2 的总和从i = 1到((n / 2)-1)

现在,我可以将其结算并在所得方程的每个部分使用求和规则,但我的导师告诉我,我可以将总结简化为:

(2i)^ 2 i = 1 ((n-2)/ 2)的总和

他说通过“计数”你可以消除原来的平方功能。而'n'在总和中是一个常数显然有助于使这种转变成为可能吗?希望这有一定道理。任何帮助将不胜感激!

1 个答案:

答案 0 :(得分:0)

j 代替i重写原始总和。反转求和的顺序,使其为j = (n/2 - 1) down to 1

然后进行替换 i = n-j

现在,上限和下限是多少?什么是新表达?

这足以让你感动吗?