会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BIsland
博客已废弃,个人笔记仓库https://gitee.com/bankarian/Notes
新随笔
联系
管理
2020年3月14日
算法分析-渐进分析
摘要: 几种基本渐进符号的解释 要注意的一点是,算法分析中的数量级$n$是不小于零的 整数 ,即可取0,1,2 …… $O$ 上界情况 对于执行次数函数$f(n)$,存在常量$n_0,c$,有任意$n n_0$ 使得$0 \leq f(n) \leq cg(n)$,则称$f(n)$在$O(g(n))$中。
阅读全文
posted @ 2020-03-14 10:49 Bankarian
阅读(1049)
评论(0)
推荐(0)
编辑
公告