求出递归T(n)= T(n / 2)+ T(2n / 3)+ O(n)?

时间:2017-04-05 23:35:25

标签: algorithm recurrence

O(nlogn)对于这种复发是否准确,我尝试测试T(n)/ O(nlogn)并且似乎该比率不是很大。只希望详细证明这种复发的数学证明。

0 个答案:

没有答案