首页
题库
面试
求职
学习
竞赛
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
下一页
末页
全站近期热帖
校招速通大厂测开经验贴
回复
(30)
发表于
2024-03-27 01:02:50
【有奖爆料】机械人告别信息差!爆料薪资拿奖励!
回复
(3)
发表于
2024-03-21 15:50:34
北大软件工程研二字节实习,技术岗的保姆级面经
回复
(22)
发表于
2024-03-28 14:56:11
美团暑假转正实习-Java软件开发
回复
(35)
发表于
2024-03-28 10:54:46
技术入职字节一坤年,从7个角度聊点大家好奇的
回复
(20)
发表于
2024-03-28 14:54:21
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题