教材全解_算法导论

题目	题型
利用改变变量的方法求解递归式。你的解应该是渐近紧确的。不必担心数值是否是整数。	问答
对递归式，利用递归树确定一个好的渐近上界，用代入法进行验证。	问答
对递归式T(n)=T(n/2)+n²，利用递归树确定...	问答
对递归式T(n)=4T(n/2+2)+n，利用递归树确定一个好的渐近上界，...	问答
对递归式T(n)=T(n-1)+1，利用递归树确定一个好的渐近上界，用代入...	问答
对递归式T(n)=T(n-1)+T(n/2)+n，利用递归树确定一个好的渐...	问答
对递归式T(n)=T(n/3)+T(2n/3)+cn，利用递归树论证其解为...	问答
对递归式，画出递归树，并给出其解的一个渐近紧确界。用代入法进行验证。	问答
对递归式T(n)=T(n-a)+T(a)+cn，利用递归树给出一个渐近紧确...	问答
对递归式，利用递归树给出一个渐近紧确解，其中是常数。	问答
对下列递归式，使用主方法求出渐近紧确界。	问答
Caesar教授想设计一个渐近快于Strassen算法的矩阵相乘算法。他的...	问答
使用主方法证明：二分查找递归式的解是。	问答
主方法能应用于递归式T(n)=4T(n/2)+n²l...	问答
考虑主定理情况3的一部分：对某个常数c<1，正则条件是否成立。给出一...	问答
对b是正整数而非任意实数的情况，给出下面公式中nj的简单而准确的表达式。	问答
证明：如果，其中，那么主递归式的解为。为简单起见，假定n是b的幂。	问答
证明：主定理中的情况3被过程强调了，从某种意义上来说，对某个常数c<...	问答
（递归式例子）对于下列每个递归式，给出T(n)的渐近上界和下界。假定时T(...	问答
（参数传递代价）我们有一个假设——过程调用中的参数传递花费常量的时间，即使...	问答

题目

题型

利用改变变量的方法求解递归式。你的解应该是渐近紧确的。不必担心数值是否是整数。

问答

对递归式，利用递归树确定一个好的渐近上界，用代入法进行验证。

问答

对递归式T(n)=T(n/2)+n²，利用递归树确定...

问答

对递归式T(n)=4T(n/2+2)+n，利用递归树确定一个好的渐近上界，...

问答

对递归式T(n)=T(n-1)+1，利用递归树确定一个好的渐近上界，用代入...

问答