主定理如下定义：
例如归并排序中，a=b=2，f(n)=n，T(n)=2T(n/2)+n，那么，满足第二种情况，则T(n)=O(nlogn)。例如归并排序中，a=b=2，f(n)=n，T(n)=2T(n/2)
阅读背景：
主定理与递归树计算算法时间复杂度
来源：互联网
分享到：
