标签: algorithm discrete-mathematics recurrence
在解决递归时可以删除较低的词条,例如在这种情况下,我决定删除O(logn)。
请原谅手写不好! 这是我尝试解决复发的尝试:
答案 0 :(得分:1)
您可以重写O(log n) + n = Theta(n),然后继续以大师定理继续前进,以取得Theta(n)的约束。
O(log n) + n = Theta(n)
Theta(n)
如果您想要一个更好的界限,则可以麻烦使用替代方法为某个固定常数T(n) = 3n/2 + c log^2 n验证c。
T(n) = 3n/2 + c log^2 n
c