【发布时间】：2019-07-01 18:33:52
【问题描述】：
在求解递归时是否可以删除较低的项，就像在这种情况下我决定删除 O(logn)。
请原谅我写得不好！ 这是我解决重复问题的尝试：
【问题讨论】：
-
对不起，这是我的尝试^^^^
标签： algorithm discrete-mathematics recurrence
【发布时间】：2019-07-01 18:33:52
【问题描述】：
您可以重写O(log n) + n = Theta(n) 并继续使用主定理获得Theta(n) 的界限。
如果您想要一个更好的界限，您可以使用替换方法来验证T(n) = 3n/2 + c log^2 n 是否有一些固定常量c。
【讨论】：