算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介

算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介算法复杂度分析中的符号 简介

Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。

Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。

ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。

Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。

ω,读音:small omega、欧米伽(小写);表示下界(not tight),大于的意思。

 

Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界(必须同时符合上界和下界)。Ο极其有用,因为它表示了最差性能。具体如图所示:

算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/209320.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月19日 上午9:31
下一篇 2026年3月19日 上午9:31


相关推荐

  • 使用 openssl生成证书「建议收藏」

    使用 openssl生成证书「建议收藏」使用openssl生成证书步骤一:先要确认当前系统是否有安装openssl1opensslversion步骤二:使用下面的命令进行生成1mkdir/root/cert2cd/root/cert3opensslgenrsa-des3-outserver.key10244opensslreq-new-keyserver.key-outserver.csr5cpserver.keyserver.key.org6opensslrsa-inser

    2026年1月25日
    5
  • 地形——高度图

    地形——高度图在游戏中,我们将采用高度图来模拟现实生活中的丘陵和山谷。高度图其实就是一个数组,而该数组的每个元素都指定了地形方格中某一个顶点的高度值。线框模式普通地形模式在高度图中,通常为其每一个元素只分配一个字节的存储空间,以至于高度能在区间[0,255]内取值。但在实际应用中,为了匹配3D世界的尺度,可能要对高度值进行比例变换,就很可能超出上述区间范围。因此,可以分配一个整型或浮点型数组来存储这些高…

    2022年5月9日
    100
  • 重磅!大模型 AI Agents 优化最新综述

    重磅!大模型 AI Agents 优化最新综述

    2026年3月16日
    3
  • linux手动安装gcc-5.1.0「建议收藏」

    linux手动安装gcc-5.1.0「建议收藏」yum源和apt-get源安装linux下安装gcc和g++时,可以使用源安装,例如:yuminstallgcc或者apt-getinstallgcc,但是这有个缺点,就是可能不能安装到你想要的版本,因此我们需要手动安装。下载gcc不同版本gcc是gnu的产品,所以我们可以去gnu官网去下,但是gnu下载的比减慢,这里提供一些大学的软件开元镜像源,比如清华大学:清华大学开元镜像源…

    2022年5月26日
    43
  • mybatis log plugin激活码【中文破解版】

    (mybatis log plugin激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.net/100143.html…

    2022年3月28日
    211
  • 深度相机的坑

    深度相机的坑版权声明 本文为博主原创文章 未经博主允许不得转载 违者必究 https blog csdn net electech6 article details 看起来深度相机貌似是一种完美产物 可是稍微有点哲学思维的读者都知道 世界上不存在绝对完美

    2026年3月18日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号