大Θ符号

✍ dations ◷ 2025-12-03 21:57:30 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 心得安普萘洛尔(Propranolol)属于一种非选择性Β受体阻断药,常用于治疗高血压、多种心律不整、甲状腺功能亢进症、微血管瘤(英语:capillary hemangioma)、表演焦虑症(英语:performance anx
  • 塔崩塔崩(Tabun),或作GA(二甲氨基氰膦酸乙酯)是一种有极强的毒性的物质。它是清澈无色无味的液体,有轻微水果香味。由于它会严重地影响哺乳类动物神经系统的正常功能甚至致命,塔崩被
  • 道法自然顺其自然(英语:let it be),也称顺应自然,即道家的“无为”思想。由中国的知名哲学家老子在道德经中提出。很多人将它奉为自己的行事准则。
  • 木星环木星环(英语:Rings of Jupiter)是指围绕在木星周围的行星环系统。它是太阳系第三个被发现的行星环系统,第一个和第二个分别是土星环及天王星环。木星环首次被观测到是在1979年,由
  • 密苏里号战列舰坐标:21°21′44″N 157°57′12″W / 21.36222°N 157.95333°W / 21.36222; -157.95333密苏里号战列舰(英语:USS Missouri BB-63)是一艘隶属于美国海军的战列舰,为衣阿华级战列
  • 兵器工业部中华人民共和国兵器工业部(1982年5月4日-1986年11月)。1963年,第五机械工业部由第三机械工业部分出。1982年,第五届全国人民代表大会常务委员会第二十三次会议审议了国务院机构改
  • 美国宪法历史美国宪法建立于1787年,美国与英国之间的美国独立战争结束四年之后。美国宪法是邦联条例的后继者,但是其本源是英国宪法大宪章和英国权利法案。1607年,英国政府派遣一些农民到新
  • 地铁列表地铁列表列出全世界所有电气化地铁列车系统。在某些情况下,地铁系统可能会有其他名称,例如“捷运”、“轨道交通”、“集体运输交通”等。截至2017年3月,已经列入60个国家与地
  • 杜达尼杜达尼(Dudhani),是印度马哈拉施特拉邦Solapur县的一个城镇。总人口12146(2001年)。该地2001年总人口12146人,其中男性6013人,女性6133人;0—6岁人口1597人,其中男808人,女789人;识字率
  • 马瑞辰马瑞辰(1782年-1853年),字献生,又字元伯。清朝学者,安徽桐城人。马宗琏之子。精于《毛诗》,嘉庆十年乙丑进士,选庶吉士。嘉庆十三年(1808年)四月散馆,转工部营缮司郎中,因宝源局匠人滋事