试题试做

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

最新试题 · 第 328 页

主定理的"临界值" $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$，主要是因为？

递归式 $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$，每一层的总代价是？

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