2018年8月25日
C/C++面试题总结
摘要： 乘法 阅读全文
posted @ 2018-08-25 10:26 CTHON 阅读(374) 评论(0) 推荐(0) 编辑
T(n) = 25T(n/5)+n^2的时间复杂度
摘要： 对于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) = 阅读全文
posted @ 2018-08-25 10:20 CTHON 阅读(2432) 评论(1) 推荐(0) 编辑