1.定理

主定理分析是一种时间复杂度的计算方式，当时间复杂度推根据实际情况推算出来是下面T(n)的形式的时候，可以通过主定理分析计算它的时间复杂度。

其实就是根据前半部分的a,b，计算出一个结果，再和后面的f(n)进行对比，哪个大就取哪个。

如果相等的话，就把f(n)写成第二条的形式，找出k的值，即可得到最终结果。

2.举例

比如在归并排序中，当有8个数需要排序的时候，时间复杂度是T(n)=8*T(n/8)+n，此时a=8，b=8，则可以根据主定理分析计算得到最终的时间复杂度是nlog(n)

其他的计算举例如下：