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)改进递归外的部分