试题试做

共 10785 道。先按知识点进入练习，也可以从下面的最新题目直接试做。

最新试题 · 第 316 页

递归式 $T(n)=4T(n/2)+n^2$ 的结论是？

用主定理分析 $T(n)=T(n/2)+n$（只分一支、合并线性）得？

主定理的"情况2"对应递归树中什么现象？

$T(n)=3T(n/3)+n$ 用主定理得？

下列哪种说法正确描述了"情况1叶子主导"？

递归树深度（层数）为？

若某分治合并代价 $f(n)=\Theta(n^3)$ 且 $a=2,b=2$，主定理结论是？

主定理能直接给出下列哪种算法的精确渐近界？

二分查找每递归一层，问题规模如何变化？

用递归树看 $T(n)=2T(n/2)+n$，每一层的总代价是？

"正则性条件" $a f(n/b)\le c f(n)$ 中 $c$ 的取值范围是？

斯特拉森矩阵乘法 $T(n)=7T(n/2)+\Theta(n^2)$ 的复杂度（主定理）是？

若 $f(n)$ 与临界值 $n^{\log_b a}$ 仅差常数倍（无对数因子），通常归入？

主定理情况2中若 $f(n)=\Theta(n^{\log_b a}\log^k n)$，则 $T(n)=$?

递归树的叶子层节点数约为？

下列哪种递推式不能套用主定理？

对于 $T(n)=2T(n/2)+\Theta(n^2)$（合并代价平方级），主定理结论是？

对于 $T(n)=2T(n/2)+\Theta(1)$（如构建线段树），主定理结论是？

递归树方法中，总复杂度等于？

主定理情况3除了 $f(n)=\Omega(n^{\log_b a+\varepsilon})$，还需满足什么条件？

试题试做第316页 - 生命科学与前沿科技学习平台 | 必学必会