永发信息网

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

答案:2  悬赏:10  手机版
解决时间 2021-11-21 04:30
数据结构与算法分析C语言描述课本中的这个公式是什么意思啊?
最佳答案
f(N)指代一个和最大数N相关的函数,比如上面的i平方,其本质是一个和N取值相关的函数。
∑f(N)就可以指代∑i^2,或者∑i^k,本页上面的两个例子,以及任何和N的取值大小相关的函数(算法中的O()函数如果结果和N相关,那么也是一个f(N)))
这个公式实际上是一个算法复杂度的描述,即形如∑f(N)的函数,当N是趋近无穷的正整数时,其复杂度,或者∑f(N)的极限是Nf(N)级别的无穷大
全部回答
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就是上面红线画的公式。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
钓鱼:野钓红眼鱼 这鱼不大好吃吗
最近找神作,请问hellsing咋样
《三峡之秋》描写了( )节这天三峡的壮美风
猜谜:三国孔明才最高,关公大口鲜红袍,吕布力
七年前从高空摔下,头部受重伤,补了一块假头
王者荣耀排位不用ban人吗
求助:RE:flex morph插件
手机版g t a5召唤摩托车
(16.5×24+24×7.5)÷0.6的简便方法
我从微信摇一摇交了一个叫玥玥的女网友,他叫
各位亲,有谁知道,安康。石泉和,汉中,西乡
饭店烟酒味排下水道影响居民生活怎么办
微软系统可以用三星的mcs吗
曰平上曰去人此四声宜调协拼音咋写那?以上拼
小明养的兔子和鸡共有6只,它们的脚共有16只
推荐资讯
做羽绒服用的胆布能做羽绒被吗
狼为什么爱在夜晚嚎叫?
dns必须与默认网关相同才能上网吗
带迷的两个字网名和四个字网名
现在涞水青皮野核桃多少钱一个。想批发一些。
与喝酒有关的两种酶
租赁公司经营范围
红色nike前面带粘扣的是哪双
求穿越小说
2015年国庆节放假安排
农行为什做标准化管理
珍珠鳖被乌龟把腿咬断了还能长出来么
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?