深夜和网络大神们聊起算法时间复杂度计算，T (n) = aT (n/b) + f(n)，乍一看还以为是最小二乘的兄弟，梯度下降也不是，百度一看是递归。大神便扔来博客：www.cnblogs.com/fanchangfa/p/3868696.html，恍然大悟，大一就学过的方法，快还给书本了。
| 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，基座T（n）=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进算法时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。 |