您好、欢迎来到现金彩票网!
当前位置:秒速时时彩开奖 > 算法分析 >

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

发布时间:2019-06-25 09:34 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部f(N)指代一个和最大数N相关的函数,比如上面的i平方,其本质是一个和N取值相关的函数。

  ∑f(N)就可以指代∑i^2,或者∑i^k,本页上面的两个例子,以及任何和N的取值大小相关的函数(算法中的O()函数如果结果和N相关,那么也是一个f(N)))

  这个公式实际上是一个算法复杂度的描述,即形如∑f(N)的函数,当N是趋近无穷的正整数时,其复杂度,或者∑f(N)的极限是Nf(N)级别的无穷大

  由于你求和公式上的i是从1变换到N的,所以,这里N是一个常数,假设N=n,那么就拿上面的f(N)=N+1来说,把N=n带入f(N)中得到的是一个常数。因为i从1到N要加N次,每次的结果都是都已一样的,是f(n),那么加n次不就是nf(n)?

http://homeschoolwwh.com/suanfafenxi/413.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有