算法中这三个符号：Θ、Ω、Ο表示什么意思
2017-10-13 09:57
1481 查看
ΘO(f(n)),给出了算法运行时间的上界,也就是最坏情况下的时间复杂度；
Ω(f(n)),给出了算法运行时间的下界,也就是最好情况下的时间复杂度；
Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界,另外,并非所有的算法都有Θ(f(n)).
Ω(f(n)),给出了算法运行时间的下界,也就是最好情况下的时间复杂度；
Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界,另外,并非所有的算法都有Θ(f(n)).
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 请问批处理中符号％~nx0和!num!％％~xm表示什么意思呢？
- PHP中的符号 ->、=> 和 :: 分别表示什么意思?
- Perl中的符号 ->;、=>; 和 :: 分别表示什么意思？
- Perl中的符号 ->、=> 和 :: 分别表示什么意思？
- PHP中的符号 ->、=> 和 :: 分别表示什么意思?
- Perl中的符号 ->、=> 和 :: 分别表示什么意思？
- oracle 里 符号" ||" 表示什么意思？？
- sizeof（int）*p 表示什么意思？
- 在C语言中 ¬∧∨这些符号什么意思
- php程序中代码前面加上@符号是什么意思
- CSS 连接地址后面加上问号(?)表示什么意思?
- javaWeb中表示路径的字符串里面首斜杠'/'是什么意思
- pspice中这个符号的各个参数代表什么意思，尤其是AC
- DOS批处理中%~dp0表示什么意思
- 华三交换机有E、F系列，各表示什么意思
- 一个函数名后面加const表示什么意思
- php中的双美元符号$$符号什么意思？
- <a>标签中href="javascript:;"表示什么意思？？
- TortoiseSVN每个菜单项都表示什么意思
- DCD DSR DTR RTS CTS表示什么意思