解决课题的复发T（N）= T（N / 3）+ O（logn）时间+ N通过给予紧密结合的

Question

是否确定解决复发的时候，像在这种情况下，我决定放弃了O（LOGN）跌落按照低。

请原谅坏手写！这是我在解决复发的尝试：

Answer 1

你可以重写O(log n) + n = Theta(n)并继续你与主定理快乐的方式来获取绑定Theta(n)的。

如果你想要一个更好的结合，你可以去验证T(n) = 3n/2 + c log^2 n使用替换法的一些固定不变c的麻烦。