我在算法课上,我的老师试图向我展示一种简化求和的方法,但我不太明白。
有问题的总结是:(不知道如何用花哨的符号写出来)
(n-2i)^ 2 的总和从i = 1到((n / 2)-1)
现在,我可以将其结算并在所得方程的每个部分使用求和规则,但我的导师告诉我,我可以将总结简化为:
(2i)^ 2 从 i = 1 到((n-2)/ 2)的总和
他说通过“计数”你可以消除原来的平方功能。而'n'在总和中是一个常数显然有助于使这种转变成为可能吗?希望这有一定道理。任何帮助将不胜感激!
答案 0 :(得分:0)
用 j 代替i重写原始总和。反转求和的顺序,使其为j = (n/2 - 1) down to 1
然后进行替换 i = n-j 。
现在,上限和下限是多少?什么是新表达?
这足以让你感动吗?