时间复杂度

递归的时间复杂度判断
1.归纳法（猜测）
2.递归树（写出所有层次的情况）
T(N)=  T(N/2)+1(二分)  lgn
T(N) = T(N/2)+N (归并和快排) 线性对数级（nlgn）
3.主定理法，限制 T(N) = aT(N/b) + f(n) (a>=1,b>1)
f(N)渐进趋于正，某个N0后f(N)一直大于0