开发者社区> 问答> 正文

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

如图,画红线的部分是什么意思啊?

展开
收起
知与谁同 2018-07-15 14:13:13 3719 0
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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
【云栖精选7月刊】抛开晦涩的算法、模型,让我们来谈谈互联网架构 立即下载
聚星台—客户运营核心大数据 与算法技术 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载