首页
题库
面试
求职
学习
竞赛
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
下一页
末页
全站近期热帖
嵌入式开发秋招投递公司名单(大概200家)
回复
(9)
发表于
2024-05-08 12:59:42
兄弟们之间就别卷了吧,选自己喜欢的offer得了
回复
(27)
发表于
2024-05-09 10:08:18
【奖】硬件牛牛答辩过过过!有奖话题领京东卡啦~
回复
(5)
发表于
2024-05-07 20:09:00
终于毕业啦
回复
(34)
发表于
2024-05-08 15:31:10
市烟草专卖局orTPLINK联洲
回复
(48)
发表于
2024-05-08 17:54:36
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题