计算递归算法时间复杂度通用公式

最近看《算法导论》公开课视频，虽然本科没有学过此类课程，但也能感受得出来教学水平高于母校，在此就吐槽这一句，进入正题。算法 第一二课讲到一种分析递归算法的时间复杂度的方法——递归树。长期处于学习技术阶段没有科研致使数学水平直线降低，为了看懂课程不得不捡回一点数学的基础知识。递归算法时间复杂度的计算能够类比于高中时期数列的通项公式计算，虽然曾经基本看到什么类型的题目就知道套用什么公式，如今全忘了，说

>>阅读原文<<