大Θ符号

✍ dations ◷ 2025-12-06 22:58:24 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 热固性塑料热固性聚合物(英语:Thermosetting polymer,又称为热固性塑料)指具有加热后固化并且不可溶解,不融化特性的塑料,例如环氧树脂。这种塑料只可以成型一次。脲甲醛(Urea-formaldehyde)
  • 品脱品脱(英文:pint)是容量单位,主要于英国、美国及爱尔兰使用。1品脱于英国和美国代表的是不同的容量,而美国更有两种品脱:干量品脱及湿量品脱。在度量衡单位公制化过程下,品脱在英国
  • 岛屿灰狐Vulpes littoralis Baird, 1857岛屿灰狐(学名:Urocyon littoralis),是一种小型狐狸,生活在加利福尼亚州海峡群岛的六个岛屿。岛屿灰狐是美国最小的狐狸。岛屿灰狐有六个亚种,每个
  • 狼牙棒狼牙棒,为古代兵器的一种,用坚重的木头制成,长四五尺,上端长圆作枣子形,形如狼牙。在宋朝时是金国士兵所用武器,绍兴年间有戏剧反映了当时宋人对该武器威力的无奈。
  • 利斯堡 (阿拉巴马州)利斯堡(英文:Leesburg),是美国阿拉巴马州下属的一座城市。面积约为6.42平方英里(约合 16.62平方公里)。根据2010年美国人口普查,该市有人口1,027人,人口密度为160.07/平方英里(约合61
  • 世界语岛世界语岛(保加利亚语:остров Есперанто;英语:Esperanto Island),南极洲沿岸的一个岛屿,其名称为纪念波兰眼科医生柴门霍夫为实现世界大同理想而创造的人造语言世界
  • 斯尔比察斯尔比察(阿尔巴尼亚语:Skënderaj;塞尔维亚语:Србица / Srbica)是科索沃的一座城市。属科索沃斯卡米特罗维查州。位于科索沃北部。斯尔比察是科索沃德雷尼察(英语:Drenica)地
  • 杜普古里杜普古里(Dhupguri),是印度西孟加拉邦Jalpaiguri县的一个城镇。总人口37998(2001年)。该地2001年总人口37998人,其中男性19972人,女性18026人;0—6岁人口4499人,其中男2334人,女2165人
  • 服虔服虔(?-?),字子慎,初名重,又名祇,后改名虔。荥阳(今河南省荥阳县)人,东汉经学家。早年清苦,入太学,举孝廉。郑玄想完成《左传》注,未成,有一天外出,与服虔同宿客店,两人素不相识。服虔在旅舍外
  • MOTSSMOTSS为英文“Members of the same sex”的缩写,意为同性别的成员,表示同性恋关系或同性恋伴侣。MOTSS起源于1970年美国人口调查的表格中,随后逐渐成为同性恋社群以及性学研究