Computer science 需要帮助理解这个证明中的主定理吗

如果有人能帮我提几个问题我会很感激的

对于以下每个递归函数定义，使用主定理确定其渐近增长阶（即大特塔）。若你们认为主定理不适用于某一特定情况，请适当解释原因。在这些情况下，您能否为运行时间提供一个合理的上限（即Big-O）？请注意，基本情况都假定为常数

（a） T（n）=T（n/2）+2^n

（b） T（n）=4T（n/2）+（n^1.5）− 一,

（c） T（n）=T（n/3）+100

（d） 是T（n）=125T（n/5）+n^3/logn

（e） T（n）=2T（n/7）+对数n+√n

我只是在网上读了一些关于这方面的东西，我无法获得足够的理解来回答这个问题。任何帮助都将不胜感激，我正在努力学习准备考试，但我没有得到任何帮助

非常感谢

除（a）项外的所有项目都可以用马斯特定理进行计算。在情况（a）中，toll函数不是多项式，因此，主定理不适用。但我们可以通过扩展来解决这个问题：

T(n) = 2^n + T(n/2) 
     = 2^n + 2^(n/2) + T(n/4) 
     = 2^n + 2^(n/2) + 2^(n/4) + T(n/8)
     = ... 
     = O(2^n).

---

结果是很清楚的，通过将递归描述为二进制数的和：1+10+100+10000+10000000这是一个编程网站上的数学问题。。。？