会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mod998244353
博客园
首页
新随笔
联系
订阅
管理
2021年9月3日
【初赛】主定理(时间复杂度)
摘要: 有错误欢迎指出 主定理: 对于$T(n)=aT(\dfrac{n}{b})+f(n),T(1)=O(1)$,有: \(f(n)=O(n^{\log_ba-\epsilon})\),$\epsilon>0$时,\(T(n)=\Theta(n^{\log_b a})\) $f(n)=\Theta(n^{
阅读全文
posted @ 2021-09-03 14:07 mod998244353
阅读(142)
评论(0)
推荐(0)
编辑
公告
Live2D