推导T(n)= 3T(n / 5)+ T(n / 2)+ 2 ^ n的上下界

时间:2019-02-20 23:26:44

标签: algorithm time-complexity recurrence

我在T(n) = 3T(n/5) + T(n/2) + 2^n处重复出现,我想找到T(n)的上限和下限。

但是,我无法使用主方法来解决重复出现的问题。我刚刚学会了复发,而且似乎很难解决这个问题。你能帮我吗?如果无法使用master方法,该如何解决?

1 个答案:

答案 0 :(得分:-1)

post