递归关系的时间复杂度?

时间:2018-07-28 19:40:08

标签: algorithm time-complexity computer-science recurrence

  

我的复发关系如下:

T (n) = n * T (n/b) + f (n) 

然后,如何找到时间复杂度?

  

在这种关系下,我可以将“ a”与n进行比较吗?

如何在这种递归关系中使用Masters定理? 我可以假设'a'为n吗,如果是'b'= n并变成a = b = n?可以吗?结果,T(n)变得恒定。有可能吗?

0 个答案:

没有答案