首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第3章 函数的增长
返回全部章节 >
题目
题型
假设f(n)与g(n)都是渐进非负函数。使用记号的基本定义来证明max(f...
问答
证明:对任意实常量a和b,其中b>0,有 &nb...
问答
解释为什么“算法A的运行时间至少是O(n
2
)”这一表...
问答
2
n+1
=O(2
n
)成立吗?2...
问答
证明:对任意两个函数f(n)和g(n),我们有f(n)=,当且仅当f(n)...
问答
证明:一个算法的运行时间为当且仅当其最坏情况运行时间为O(g(n)),且其...
问答
证明:o(g(n))w(g(n))是空集。
问答
可以扩展我们的记号到有两个参数n和m的情形,其中的n和m可以按不同速率独立...
问答
证明:若f(n)和g(n)是单调递增的函数,则函数f(n)+g(n)和f(...
问答
证明:
问答
证明:,并证明。
问答
函数多项式有界吗?函数多项式有界吗?
问答
如下两个函数中,哪一个渐进更大些:
问答
证明:黄金分割率及其共轭数都满足方程x
2
=x+1。
问答
用归纳法证明:第i个斐波那契数满足等式 ...
问答
证明:klnk = 蕴含着k=
问答
(多项式的渐近行为)假设是一个关于n的d次多项式,其中a
d
问答
(相对增长率)为下表中的每对表达式(A,B)指出A是否是B的O,o,,w或...
问答
(根据渐近增长率排序) a.根据增长的阶来排序下面的函数,即求出满足...
问答
(渐近记号的性质)假设f(n)和g(n)为渐近正函数。证明或反驳下面的每个...
问答
首页
上一页
1
2
下一页
末页
全站近期热帖
机械面试八股之机械设计高频考点
回复
(13)
发表于
2025-09-22 16:20:07
签完三方了,分享下我的谈薪小技巧
回复
(16)
发表于
2025-09-22 10:14:57
offer还在路上, 但段子已经杀疯了!
回复
(13)
发表于
2025-09-22 17:31:51
度小满Java一面
回复
(10)
发表于
2025-09-21 11:55:00
神评第二期:本季最佳演技奖:假装不在乎的应届生们
回复
(11)
发表于
2025-09-23 17:28:28
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题