算法分析之常用符号大O、小o、大Ω、大Θ、w符号

大O：用另一个函数来描述一个函数数量级的渐近上界。
小o：表示一个函数渐进地小于另一个函数，没有等于。
大Ω：描述一个函数数量级的渐进下界。
小w：表示下界，大于的意思
Θ：既是上界也是下界相当于两者的结合，等于的意思。
w符号表示下界，大于。是大O符号和大Ω符号的结合。**

大O大Ω都是存在c，小o小w都是对于任意c

函数f ( n )代表某一算法在输入大小为n的情况下的工作量，则在n趋向∞的时候，我们将f (n)与另一行为已知的函数g(n)进行比较：

1、如果0，则称f (n)在数量级上严格小于g(n)，记为f (n)=o( g(n))。
2、如果，则称f (n)在数量级上严格大于g(n)，记为f (n)=w( g(n))。
3、如果c，这里c为非0常数，则称f (n)在数量级上等于g(n)，即f (n)和g(n)是同一个数量级的函数，记为：f (n)=Θ( g(n))。
4、如果f (n)在数量级上小于或等于g(n)，则记为f (n)=O( g(n))。
5、如果f(n)在数量级上大于或等于g(n)，则记为f (n)=Ω( g(n))。

总结
Θ等于的意思。
Ο表示上界，小于等于的意思。
ο表示上界，小于的意思。
Ω表示下界，大于等于的意思。
ω表示下界，大于的意思。
————————————————
参考

算法分析之常用符号大O、小o、大Ω、大Θ、w符号相关推荐

小数据 vs. 大数据
2019年1月-2019年12月文 | 潘爱民来自 iSyscore Radio 的报道第一讲随着互联网技术的发展,电脑.智能手机和其他各种智能设备产生了大量的数据,我们从信息时代进入了大数据 ...
算法分析之常用符号大O、小o、大Ω符号、大Θ符号、w符号
大O符号(英语:Big O notation),又称为渐进符号,是用于描述函数渐近行为的数学符号.更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界.在数学中,它一般用来刻画被 ...
算法分析中常用的几种渐进符号
算法分析中常用的几种渐进符号在算法分析中,经常会遇到以下几种渐进符号渐渐近精确界记号:ΘΘ(big-theta) 渐近上界记号 :OO(big-oh) 渐近下界记号 :ΩΩ(big-omege) ...
算法分析之大O、大Ω、大Θ和小o表示法
算法分析中常常使用大O表示法.大Ω表示法.大Θ表示法和小o表示法来对算法复杂度进行分析.本文就来讨论它们的具体定义并给出一些例子. 在不同的参考书上大O表示法会出现不同的定义,但是本质上它们都是统一的 ...
Cris 小哥哥的大数据项目之 HBase 模拟微博核心功能
Cris 小哥哥的大数据项目之 HBase 模拟微博核心功能 Author:Cris 文章目录 Cris 小哥哥的大数据项目之 HBase 模拟微博核心功能 Author:Cris 0. 序 1. 需 ...
创意电子学-小知识：基本电路图符号与布局
6. 基础知识:基本电路图符号开关:图 2-40 展示了单极单掷开关这种最基本元件的五种表示符号.每个符号中,开关的极都恰巧在右侧,而触点在左侧--虽然这对于 SPST 开关并没有什么显著差异.我选 ...
小白学数据 | 28张小抄表大放送：Python,R,大数据,机器学习
1. Python的数据科学快速入门指南如果你刚入门Python,那么这张小抄表非常适合你.查看这份小抄表,你将获得循序渐进学习Python的指导.它提供了Python学习的必备包和一些有用的学习技 ...
小白学数据_|_28张小抄表大放送：Python,R,大数据,机器学习
1. Python的数据科学快速入门指南如果你刚入门Python,那么这张小抄表非常适合你.查看这份小抄表,你将获得循序渐进学习Python的指导.它提供了Python学习的必备包和一些有用的学习技 ...
大系统化小之后，微信如何解决大规模微服务下的难题？
"大系统小做",微服务与腾讯的理念有一些相同的地方.本文整理自许家滔在2016年ArchSummit全球架构师峰会的演讲,分享了微信在微服务架构的实践中遇到的问题与解决方案. 背 ...

算法分析之常用符号大O、小o、大Ω、大Θ、w符号

算法分析之常用符号大O、小o、大Ω、大Θ、w符号相关推荐

最新文章

热门文章