教材全解_算法导论

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

题目

题型

问答

问答

问答

问答

问答