如何使用递归求解T(n)= 5T(n / 2)+ O(nlogn)

时间:2018-06-15 19:08:21

标签: algorithm math big-o recurrence

所以这可能很愚蠢,但我坚持这个递归T(n) = 5T(n/2) + O(nlogn)。我从大师定理中知道它应该是 O(n),但我真的无法到达那里。

到目前为止,我达到了O(n)

的要点

我只是想知道我是否正朝着

走向正确的方向

0 个答案:

没有答案