来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/09/02 20:14:08
数据结构与算法分析C语言描述课本中的这个公式是什么意思啊?
![](http://img.wesiedu.com/upload/0/83/08373ab987e898bf54950bde5ace4d49.jpg)
如图,
下面的式子我理解,就是从n0到N的和等于1到N的和减去从1到n0-1的和,这个划线的实在不理解啊!
f(N)就是关于N的函数,比如说f(N)=N+1,
由于你求和公式上的i是从1变换到N的,所以,这里N是一个常数,假设N=n,那么就拿上面的f(N)=N+1来说,把N=n带入f(N)中得到的是一个常数.因为i从1到N要加N次,每次的结果都是都已一样的,是f(n),那么加n次不就是nf(n)?
把n换成N就是上面红线画的公式.