对于T(n) = aT(n/b)+cn^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a))); if (a = b^k) T(n) = O(n^k*logn); if (a < b^k) T(n) = O(n^k);

特别的，对于b=2，

a=1, b=2，k=1， T(n)=T(n/2)+n=O(n)

a=2, b=2, k=1 T(n)=2T(n/2)+n=O(nlgn)

a=1, b=2, k=0 T(n)=T(n/2)+c=O(lgn)