国际空间研究组织 | ISRO CS 2020 |问题 55

主定理
(A)假设子问题大小不等
(B)如果子问题大小相等，则可以使用
(C)不能用于分治算法
(D)不能用于渐近复杂度分析答案：（乙）
说明：主方法是求解形式递归关系的公式：

T(n) = aT(n/b) + f(n) 

其中，n = 输入大小
a = 递归中的子问题数
n/b = 每个子问题的大小。

选项（B）是正确的。
这个问题的测验