大Θ符号

✍ dations ◷ 2025-11-27 10:14:20 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 丁福保丁福保(1874年6月22日-1952年11月28日),字仲祐,号畴隐居士,籍贯江苏常州,生于无锡。中华民国及中华人民共和国佛教居士,翻译家,古钱币、古籍收藏家,医生。幼通经史,长而中西兼贯,长于算
  • 玛丽二世玛丽二世(英语:Mary II,1662年4月30日-1694年12月28日),自1677年11月4日起出任奥兰治王妃,自1689年2月13日起出任英格兰、苏格兰与爱尔兰女王,至逝世时为止。玛丽的罗马天主教父亲詹
  • 勋爵勋爵是一种敬称,主要用于翻译英语中对有爵位的贵族的泛称(英语:Lord),也是对此类男性贵族的称呼,和对某些封爵的儿子,及一些拥有相应身份但没有爵位的人士的尊称。此外也可用来翻译
  • 切诺基国家森林切诺基国家森林(英语:Cherokee National Forest)是美国的一处国家森林,1920年6月14日建立,位处田纳西州,占地面积655,598英亩(2,653.11平方千米),最近的城市为约翰逊城。
  • 2009 Big Show (现场专辑)《2009 Big Show Live Album》是韩国男子音乐组合BIGBANG推出的第三张韩语现场专辑,由YG娱乐制作发布,在2009年4月22日正式发行。该专辑收录于2009年1月30日至2月1日在首尔奥
  • 国际记者协会国际记者协会(IPA)是一个由专业娱乐记者组成的组织,代表国内外的报刊、电视、广播、有线频道以及新媒体通路市场 。该协会自1997年1月起,设立了一个年度电影电视奖项卫星奖。所
  • 山口二郎山口二郎(1958年7月13日-)是一名知名的日本政治学者,专攻现代日本政治和行政学。现为日本法政大学法学部教授、北海道大学名誉教授。曾经担任日本政治学会理事长(会长)、北海道大
  • 高林隆高林隆(1931年8月2日-2009年12月27日),日本足球运动员,前日本国家足球队成员。从1954年到1958年,他共为日本国家足球队出场9次,打进2球。
  • 国际田联年度最佳运动员国际田联年度最佳运动员(IAAF Athlete of the Year),是由国际田径联合会下属的“国际运动基金会”颁发给田径、越野跑、公路赛跑和竞走的领域的运动员的荣誉奖项。奖项分设男女
  • 爨震爨震,南朝梁宁州人,到隋时为爨豪酋。父为爨瓒,在其父死后与爨翫分统其部众,相承至隋,对隋态度相当傲慢,年贡马仅数十匹。隋以韦冲为南宁州总管,军至南宁,震与西爨首领诣府谒降服,旋叛