计算时间复杂度的公式
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论：
if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数
if (a = b^k) T(n) = O(n^k*logn);
if (a < b^k) T(n) = O(n^k);
版权声明：本文为graph原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数
if (a = b^k) T(n) = O(n^k*logn);
if (a < b^k) T(n) = O(n^k);