1.T(n)=2.5T(n/2.5)+nlog2n1.T(n)=2.5T(n/2.5)+nlog^2n1.T(n)=2.5T(n/2.5)+nlog2n
2.T(n)=3T(n/4)+nlogn2.T(n)=3T(n/4)+nlogn2.T(n)=3T(n/4)+nlogn
答案是O(nlog3n),O(nlogn)O(nlog^3n),O(nlogn)O(nlog3n),O(nlogn)
主定理不适用的这些情况怎么办?