时间复杂度

时间复杂度

大O加上（）的形式，里面其实包裹的是一个函数f(),O（f()）,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。

递归复杂度：

如T(n) = T(n/3) + T(2n/3) + n
　　其递归树如下图所示：

** 注意每层的累加都为n**

从根到叶节点的最长路径是：

因为最后递归的停止是在(2/3)^k*n == 1.则

即**T(n) = O(nlogn)　**

原文：http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html
https://blog.csdn.net/so_geili/article/details/53444816