@AquariusGX

摘要： 今天看到GOOGLE的笔试题。公式是在网上找的，不知道哪位是原作者，先借用了。 T(n) = 25T(n/5)+n^2 的时间复杂度？ O((n^2)*log(n))对于T(n) = a*T(n/b)+c*n^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); 阅读全文