算法基础——主定理

主定理定义

来自百度百科的解释：

来自别的博客的延申：

附上链接：https://www.cnblogs.com/oier/p/9454539.html
说实话上面的结论死记下来实在是难，接下来给出我自己对这个这种问题的推到。

知识储备

求解过程

小车不倒只管推的套路
所有的时间复杂度的递推关系总是能够转化成一个等比或者等差数列的形式，这里拿个难得来试一下：


生活如此美好，为什么要用mathtype浪费时间编公式，看我手绘版~：