大Θ符号

✍ dations ◷ 2024-12-23 06:28:31 #算法分析,数学表示法,数学符号,渐近分析

大Θ符号是大O符号和大Ω符号的结合。即: f ( ν ) = Θ {\displaystyle f(\nu )=\Theta \!} { f ( ν ) = O f ( ν ) = Ω {\displaystyle {\begin{cases}f(\nu )=\mathrm {O} \\f(\nu )=\Omega \end{cases}}}

这一符号首先由高德纳于1970年提出。

大Θ符号经常被误用;有的作者可能会使用大O符号表达大Θ符号的含义。因此在看到大O符号时应首先确定其是否为误用。

相关

  • 毛癣菌毛癣菌属(学名:Trichophyton)是子囊菌门下的一种真菌。其菌丝可以产生光滑直筒状的大分生孢子(macroconidia)与许多小分生孢子(microconidia)。其中大分生孢子直接在菌丝侧向生长,呈
  • 斯德哥尔摩综合征斯德哥尔摩综合征(英语:Stockholm syndrome;瑞典语:Stockholmssyndromet)又称为人质情结、人质综合征,是一种心理学现象,是指被害者对于加害者产生情感,同情加害者、认同加害者的某
  • 现王后国王陛下王后陛下​王太后陛下诗丽吉·吉滴耶功王后陛下(泰语:สมเด็จพระนางเจ้าสิริกิติ์ พระบรมราชินีนาถ พระบรมราชชน
  • 四氯化锗四氯化锗是一种无色的发烟液体,带一股独特的酸性臭味。它是生产高纯锗过程中的反应中间体。因为可用作光纤试剂的缘故,近年来四氯化锗的使用量增加了不少。四氯化锗遇水分解。
  • 7号房的礼物《7号房的礼物》(韩语:7번방의 선물,英语:)是一部2013年上映的韩国温馨感人电影,韩国第8部超过1000万观影人次的本土电影,与历年来达到该项纪录的电影相比之下是预算最低、收益率最
  • 白石通则白石 通则(日语:しらいし みちのり、1873年11月5日 - 没年不详)为日本陆军军人。最终阶级为陆军中将。爱媛县出身。1896年(明治29年)5月、陆军士官学校(7期)毕业。翌年1月、任官步
  • Sun电子Sun电子(サン電子株式会社,Sun Corporation)1971年建立的日本信息设备、弹珠机相关设备、电子游戏软件制造商,总部位于日本爱知县。制造电子游戏采用SunSoft品牌,制造弹珠机和通
  • 阿尔伯特·爱因斯坦和平奖阿尔伯特·爱因斯坦和平奖(英语:Albert Einstein Peace Prize)设立于1980年,是由阿尔伯特·爱因斯坦和平奖基金会每年颁发一次的和平奖项,主要奖励对核裁军运动做出贡献者。 该基
  • 丁仁长丁仁长(1861年-1926年),字伯厚、号潜客,广东省广州府番禺县(今广东省广州市)人,清朝政治人物。光绪八年(1882年)中举,次年联捷进士;同年五月,改翰林院庶吉士。光绪十二年四月,散馆,授翰林院
  • 须姓须姓(须 古音:siu 相俞切)是中文姓氏之一,在《百家姓》中排第391位。在现代他是极罕见的姓氏。须姓有种来源: