我正在尝试将Master定理应用于此类重复发生：
T（n）= T（n / 2）+ 2 ^ n
但是，f（n）= 2 ^ n似乎不适合大师定理中所述的三种情况，这三种情况似乎都以n为底，而不是以2为底。有人请帮忙吗？谢谢。
如果该定理的所有情况均不适用，则该定理将无法解决您的递归问题。它不能解决那里的每一个重复。
要解决您的问题：通过反复替换递归案例，您将获得T（n）= 2 ^ n + 2 ^（n / 2）+ 2 ^（n / 4）+ … + 2，并且由于存在登录n个项加起来，最终得到的东西要小于2 ^（n + 1），所以总的来说，你是Θ（2 ^ n）。
