若某算法的计算时间表示为递推关系:
T(n)=3T(n/4)+nlog2nT(n) = 3T(n/4) + n\log_2{n}T(n)=3T(n/4)+nlog2n
则该算法的复杂度为()
A. O(n)O(n)O(n)
B. O(nlog2n)O(n\log_2{n})O(nlog2n)
C. O(nlog22n)O(n\log^2_2{n})O(nlog22n)
D. O(nlogn)O(n\log{n})O(nlogn)
这类题目有什么好的做题方法喵?求思路 QwQQwQQwQ。