试题试做

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

最新试题 · 第 315 页

分治算法"合并"步骤的代价 $f(n)$ 主要影响？

递归树方法相比主定理的优势是？

用主定理判断 $T(n)=2T(n/4)+n^{0.5}$，结论是？

下列哪项是"主定理管不到"的典型例子？

主定理情况2里多出来的 $\log$ 因子，本质上是？

若算法递推为 $T(n)=5T(n/2)+n^2$，主定理结论是？

$T(n)=2T(n/2)+n$ 与 $T(n)=2T(n/2)+1$ 的复杂度差异来自？

递归树求和与代入法（猜测+归纳证明）的关系是？

主定理情况3的"正则性"是为了排除下列哪种反例？

对于 $T(n)=T(\sqrt n)+1$，合适的分析方法是？

主定理的"临界值" $n^{\log_b a}$ 在递归树中对应？

若把归并排序改成"三路归并" $T(n)=3T(n/3)+n$，复杂度变为？

为什么 $T(n)=2T(n/2)+n\log n$ 不能直接套用标准主定理三情况？

下列递推中，哪个属于主定理情况3且真实复杂度为 $\Theta(f(n))$？

用递归树求 $T(n)=2T(n/2)+n$ 的总代价时，叶子层贡献约为？

主定理三情况最终都把复杂度写成？

递归树的"根节点"代表？

二分查找最坏比较次数约为？

若 $f(n)=\Theta(n^{\log_b a}\log^2 n)$，主定理情况2给出？

主定理不适用于 $T(n)=2T(n/2)+n/\log n$，主要是因为？

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