算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介
2017-04-06 11:03
399 查看
http://blog.csdn.net/liyuming0000/article/details/46929493
Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。
Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。
ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。
Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。
ω,读音:small omega、欧米伽(小写);表示下界(not tight),大于的意思。
Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界(必须同时符合上界和下界)。Ο极其有用,因为它表示了最差性能。具体如图所示:
Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。
Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。
ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。
Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。
ω,读音:small omega、欧米伽(小写);表示下界(not tight),大于的意思。
Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界(必须同时符合上界和下界)。Ο极其有用,因为它表示了最差性能。具体如图所示:
相关文章推荐
- 算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介
- 算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介
- 算法复杂度分析符号θ
- 算法复杂度分析--递归树和主方法简介
- 算法复杂度的分析方法及其运用
- 使用dottrace2.0进行性能分析简介
- Linux下常用日志分析工具Logcheck简介
- ArcGIS网络分析简介
- K线图形分析方法简介
- AWStats: Apache/IIS的日志分析工具——在GNU/Linux和Windows平台上的使用简介
- 算法复杂度分析
- 开源代码分析研究 之 BugNet (2008年1月14日更新 第一章BugNet 简介 已完成)
- RedHat SELinux系统简介及案例分析
- RedHat SELinux系统简介及案例分析
- 锋电位分析软件MClust简介
- AWStats简介:Apache/IIS的日志分析工具
- 日志分析简介
- Key的小于操作符号重载不正确导致map占用CPU占用100%的分析
- 【转贴】JSON简介--简要分析了json的出现原因,及与xml比较的优缺点
- Javac1.7编译器源码分析_简介与安装