0

点赞

收藏

分享

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

扶摇_hyber 2022-07-27 阅读 67

标签: 公众号计算机视觉图形学编程语言

说明

上一篇讲的大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

0 条评论

关注