程序时间复杂度的几种表示
来源:互联网 发布:网络代理兼职加盟 编辑:程序博客网 时间:2024/05/18 01:21
看《数据结构、算法与应用:C++语言描述》中讲到程序性能的时候涉及到了空间复杂度与时间复杂度。其中时间复杂度有多种表示:O、Ω、Θ、o,然后然后就蒙圈了,虽然书上讲的也比较详细但还是不够直接。
这样表示
时间复杂度
O:big-O————上界
Ω:big-Omega—–下界(很少用)
Θ:big-Theta——-确界
F(n) = Θ(n^2)的时候,意思是说“F(n)在渐进情况下不仅不会比n^2增长快,而且也不会比n^2增长慢”。
大家都习惯用大O呢,因为正常人在使用算法的时候不会考虑下界Ω的。另外,并不是所有算法都能轻松证明复杂度下界的。
知乎:
为什么见周围人描述算法复杂度都用大 O 符号而不是大 Θ?
https://www.zhihu.com/question/20677334
贴几张CSDN中容易理解的图片予以区别:
相关阅读:
几种排序以及其时间复杂度
http://blog.csdn.net/huoyunshen88/article/details/8063569
注意:这个表头错位了,第一栏为排序,第二栏为类别,第三栏为时间复杂度…
快速排序的时间复杂度的下界,平均,上界分别是Θn), Θ(n log n)和Θ(n^2)
快速求中位数的下界,平均,上界分别是Θ(n), Θ(n)和Θ(n^2)。
前三张图片摘自:
http://blog.csdn.net/xky1306102chenhong/article/details/49766811
阅读全文
0 0
- 程序时间复杂度的几种表示
- 时间复杂度的三种不同表示
- 算法时间复杂度的表示
- 几种排序的时间复杂度
- 关于几种排序的时间复杂度和空间复杂度
- 大Ο表示算法的时间复杂度
- 算法时间复杂度表示
- 程序复杂度估计的表示方法
- 几种排序的时间复杂度的分析
- 时间复杂度的几种记号的区别
- 程序的时间复杂度计算
- 几种排序算法的稳定性和时间空间复杂度
- 几种排序算法的时间复杂度分析
- 几种常见的排序及其时间复杂度
- 几种排序算法的介绍和时间复杂度
- 几种算法的时间和控件复杂度
- 几种常用的排序算法以及其时间复杂度
- 降低时间复杂度的几种方法【持续更新】
- Linux下修改mysql密码以及忘记密码重置
- 优雅的Spring框架介绍
- BZOJ 4756 [Usaco2017 Jan]Promotion Counting dfs序+主席树
- 微信小程序-表单form
- jsp实现字母和数字验证码功能
- 程序时间复杂度的几种表示
- POJ1753:Flip Game(BFS、枚举、位运算)
- http如何使用POST,$ajax向provider传递数据并获取数据(以在浏览器上画圆为例)
- 【PLSQL】PLSQL安装、破解以及汉化教程
- 【分布式】2PC 3PC
- hdu5335
- 负载均衡闲谈
- 打飞机!----我的第一个游戏
- pata1059(一不小心就超时,再一不小心就漏掉测试点!!!)