算法导论

作者:Thomas H. Cormen   出版社:机械工业出版社

题目 题型
假设f(n)与g(n)都是渐进非负函数。使用记号的基本定义来证明max(f... 问答
证明:对任意实常量a和b,其中b>0,有   &nb... 问答
解释为什么“算法A的运行时间至少是O(n2)”这一表... 问答
2n+1=O(2n)成立吗?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(... 问答
证明: 问答
证明:,并证明。 问答
函数多项式有界吗?函数多项式有界吗? 问答
如下两个函数中,哪一个渐进更大些: 问答
证明:黄金分割率及其共轭数都满足方程x2=x+1。 问答
用归纳法证明:第i个斐波那契数满足等式     ... 问答
证明:klnk = 蕴含着k= 问答
(多项式的渐近行为)假设是一个关于n的d次多项式,其中ad 问答
(相对增长率)为下表中的每对表达式(A,B)指出A是否是B的O,o,,w或... 问答
(根据渐近增长率排序) a.根据增长的阶来排序下面的函数,即求出满足... 问答
(渐近记号的性质)假设f(n)和g(n)为渐近正函数。证明或反驳下面的每个... 问答