主方法仅适用于分治算法
Master method is applicable only for divide and conquer algorithm
高手方法只适用于等大小的分治算法吗？不是所有的递归算法？
大师定理并不适用于所有递归问题是正确的。在其各种证明中，您可能会看到 Master Theorem 通过计算相同大小的子问题的成本来进行，每个子问题的成本都相同。
因此，除非您可以将给定的问题分成大小相同的子问题，否则 Master Theorem 不足以帮助您找到解决方案。例如，依赖于 T(n-k) 的 T(n) 的递推关系，例如，k 是任何特定整数，无法使用主定理真正解决。然而，在其证明中使用的方法仍然有用。 （即扩展子问题直到关系完全取决于基本情况）
高手方法只适用于等大小的分治算法吗？不是所有的递归算法？
大师定理并不适用于所有递归问题是正确的。在其各种证明中，您可能会看到 Master Theorem 通过计算相同大小的子问题的成本来进行，每个子问题的成本都相同。
因此，除非您可以将给定的问题分成大小相同的子问题，否则 Master Theorem 不足以帮助您找到解决方案。例如，依赖于 T(n-k) 的 T(n) 的递推关系，例如，k 是任何特定整数，无法使用主定理真正解决。然而，在其证明中使用的方法仍然有用。 （即扩展子问题直到关系完全取决于基本情况）