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

原创

HelloCVCG 2022-07-22 18:33:48 博主文章分类：数据结构与算法 ©著作权

©著作权归作者所有：来自51CTO博客作者HelloCVCG的原创作品，请联系作者获取转载授权，否则将追究法律责任

说明

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

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯