主方法仅适用于相同大小的分治算法？不适用于所有递归算法？
答案 0 :(得分：1)
Master Theorem不适用于所有递归问题是正确的。在各种证明中，您可能会看到Master Theorem通过计算相同大小的子问题的成本来进行，每个子问题具有相同的成本。
因此，除非您可以将给定问题划分为相同大小的子问题，否则主定理将无法帮助您找到解决方案。例如，取决于T（n-k）的T（n）的递归关系，例如，k是任何特定整数，使用主定理无法真正解决。然而，其证明中使用的方法仍然有用。 （即扩大子问题，直到关系完全取决于基本情况）