【发布时间】：2019-10-05 09:07:00
【问题描述】：
假设输入问题的规模随着整数 n 的增加而增加。令 T(n) 为解决此问题的分治算法的时间复杂度。那么 T(n) 满足如下形式的方程：
T(n) = a T(n/b) + f(n)。
现在我的问题是：a 和 b 怎么可能不相等？
似乎它们应该相等，因为递归调用的数量必须等于b（子问题的大小）。
【问题讨论】：
标签： algorithm
【发布时间】：2019-10-05 09:07:00
【问题描述】：
在软件中，时间经常被浪费在控制操作上，比如函数调用。所以通常是 a > b。
此外，在某些情况下，问题只需要一次“递归调用”（然后就是迭代），例如二分查找。在这些情况下，a
【讨论】：
-
你能给我更多的例子，比如二分搜索
-
为什么需要它
-
只是想知道有没有这样的算法存在