数据结构与算法分析C语言描述课本中的这个公式是什么意思啊?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

2018-07-15 14:13:13 3261 2
如图,画红线的部分是什么意思啊?
取消 提交回答
全部回答(2)
  • 寒凝雪
    2019-07-17 22:54:20
    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就是上面红线画的公式。
    0 0
  • 管理贝贝
    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)级别的无穷大
    0 0
添加回答
相关问答

1

回答

请问c语言中的 数据结构与算法 看那一本书比较好?谢谢?

2018-07-22 15:59:21 2132浏览量 回答数 1

2

回答

数据结构与算法 熊岳山祝恩 编著 是c语言还是c ++

2018-07-21 17:32:23 2254浏览量 回答数 2

4

回答

我自学了C语言,C++,其它(包括数据结构和算法)的什么都没有学,我现在可以找工作了吗?

2018-07-20 19:48:09 1432浏览量 回答数 4

1

回答

请问c语言中的 数据结构与算法 看那一本书比较好?自学的,谢谢?

2018-07-18 10:35:46 1140浏览量 回答数 1

1

回答

谁有数据结构与算法c语言描述第二版答案

2018-07-15 15:44:26 1093浏览量 回答数 1

1

回答

为什么C语言字符串常量可以当作指针呢?

2022-03-29 21:04:24 154浏览量 回答数 1

1

回答

C语言指针作为参数的问题?报错

2020-06-22 22:50:18 316浏览量 回答数 1

2

回答

C语言结构体指针问题?报错

2020-06-12 10:26:39 311浏览量 回答数 2

4

回答

C语言结构体指针初始化问题。

2016-06-12 10:04:55 3882浏览量 回答数 4

1

回答

C语言 指针 赋值

2016-06-07 20:00:57 1434浏览量 回答数 1
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载