a)若某個遞歸算法的時間復雜度T(n)=aT(n/b)+f(n)在什么情況下為(1) O(nlogba)(2) O(f(n))(3) O(f(n)logn)b)在上述三種情況下,若要改進現有的遞歸算法(2)、(3)可歸為一類,應分別在哪些方面進行嘗試?

熱心網友

a)(1) 不太可能吧(2) a=1(3) a=0b)改進遞歸外的部分