作业帮 > 综合 > 作业

数据结构与算法分析C语言描述课本中的这个公式是什么意思啊?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 01:34:54
数据结构与算法分析C语言描述课本中的这个公式是什么意思啊?

如图,
下面的式子我理解,就是从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就是上面红线画的公式.