Algorithm 将数字作为分而治之的解决方案

在理论计算机科学中，当我们编写一个数的幂函数作为分治算法时，运行时间在我看来是

T（n）=2T（n/2）+Θ（1）

，但根据我老师的幻灯片，它是

T（n）=T（n/2）+Θ（1）

。为什么？我添加了2，因为算法被分成了2个子问题？我错了吗？

---

在每个步骤中，问题被分成两个相同的小部分。因为它们是相同的，所以不需要对每一个进行计算。因此不需要乘数

2

为什么你的答案中有乘数（2）？你能解释一下吗？是的，据我所知，数字（在我的例子中是2）是子问题的数量，因为a^n=a^n/2*a^n/2的问题就是2个子问题。n/2代表子问题的大小，这两部分的答案不一样吗？那我们为什么要叫它两次呢？我现在加了一张我教授的幻灯片的图片，你的意思是如果两部分都是一样的，我们就不必叫它两次了？我会解释的！