2
条回答
写回答
写回答
-
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就是上面红线画的公式。2019-07-17 22:54:20赞同 展开评论 打赏 -
静静的看着你们f(N)指代一个和最大数N相关的函数，比如上面的i平方，其本质是一个和N取值相关的函数。
∑f(N)就可以指代∑i^2，或者∑i^k，本页上面的两个例子，以及任何和N的取值大小相关的函数(算法中的O()函数如果结果和N相关，那么也是一个f(N)))
这个公式实际上是一个算法复杂度的描述，即形如∑f(N)的函数，当N是趋近无穷的正整数时，其复杂度，或者∑f(N)的极限是Nf(N)级别的无穷大2019-07-17 22:54:20赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
