菜鸟玩算法·数据结构与算法·第3期·复杂度表示法（二）-CFANZ编程社区

菜鸟玩算法·数据结构与算法·第3期·复杂度表示法（二）

扶摇_hyber

阅读 70

2022-07-27

说明

上一篇讲的大O表示法是对应函数的上界，其中还有下界的定义，主要有

$\Omega$

表示法和

$\Theta$

表示法。

$\Omega$

表示法

如果存在正数m和N，满足所有的

$n\geq N$

，有

$f(n)\leq mg(n)$

，则

$f(n) = \Omega (g(n))$

$\Theta$

表示法 如果存在正数

$m_{1}$

、

$m_{2}$

和N，满足所有的

$n\geq N$

，有

，则

$f(n) = \Omega (g(n))$

更多《计算机视觉与图形学》知识，可关注下方公众号：

菜鸟玩算法·数据结构与算法·第3期·复杂度表示法（二）_计算机视觉_12

相关推荐
Mezereon
 菜鸟玩算法·数据结构与算法·第1期·复杂度基本概念
Mezereon 57 0 0
若如初梘
 菜鸟玩算法·数据结构与算法·第3期·堆栈与队列
若如初梘 56 0 0
全栈学习笔记
 【数据结构与算法】复杂度
全栈学习笔记 83 0 0
芝婵
 【数据结构】算法复杂度
芝婵 29 0 0
苦茶如歌
 数据结构-算法复杂度
苦茶如歌 14 0 0
booksmg2014
 【数据结构与算法】算法的时间复杂度和空间复杂度
booksmg2014 100 0 0
夕颜合欢落
 算法与数据结构-复杂度分析
夕颜合欢落 19 0 0
Java架构领域
 数据结构与算法一（复杂度）
Java架构领域 80 0 0
妖妖妈
 【数据结构与算法】算法的时间复杂度
妖妖妈 75 0 0
棒锤_45f2
 数据结构(7)--复杂度的渐进表示法
棒锤_45f2 55 0 0

精彩评论（0）