会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CTHON
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告