大Θ符号

✍ dations ◷ 2025-11-27 16:29:17 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 偏正短语偏正短语是短语的结构分类之一,它由两个成分以“修饰—受修饰”的关系(修饰关系)组成的。偏正短语又可以分为定中短语和状中短语两类。偏正短语由一个“偏”的修饰成分和一个“
  • 光学光学工程(英语:optical engineering)是指把光学理论应用到实际应用的一类工程学。光学工程涉及光学仪器,例如镜头、显微镜和望远镜,也包括其他利用光学性质的设备。此外,光学工程
  • 生存空间生存空间(德语:Lebensraum)是1897年,德国地理学家拉采尔提出国家有机体学说,之后提出了生存空间的概念。他利用生物学概念与当时流行的社会达尔文主义,以生物类比的方式研究国家政
  • 斯洛伐克南部地区德国与斯洛伐克傀儡政权胜利纳粹德国 斯洛伐克共和国斯洛伐克的捷克斯洛伐克第一军(捷克语:1. československá armáda na Slovensku)斯洛伐克民族起义(斯洛伐克语:Slovenské
  • 英国美洲殖民地英国美洲殖民地 (包括英格兰和苏格兰(英语:Scottish colonization of the Americas)的殖民地)始于1607年弗吉尼亚州的詹姆斯镇,并在全美洲建立殖民地时达到颠峰。英国是美洲最大的
  • 行政镇区行政镇区(英语:Civil township)为一个广泛用于美国的地方行政单位,其单位设置于县之下。新英格兰镇、纽约州(英语:Political subdivisions of New York State)以及威斯康辛州(英语:Po
  • 费奥多尔一世费奥多尔一世·伊万诺维奇(俄语:Фёдор I Иоа́ннович)(1557年5月31日-1598年1月17日),是1584年-1598年在位的俄国沙皇。他是伊凡四世之子。母亲为安娜斯塔西亚·罗曼
  • 增田宽也增田宽也(日语:増田 寛也,1951年12月20日-),日本政治家,曾任岩手县知事及总务大臣等职。增田出生于东京都世田谷区,父亲增田盛为参议院议员。1977年毕业于东京大学,获法学士学位,进入
  • Child-Pugh分期系统Child-Pugh分期系统(Child-Pugh Score),是医学上常用于预测慢性肝病患者预后的分期系统,特别是肝硬化。最初此分期系统用于预测手术的死亡率,但现在主要用于预测预后,以及评估进行
  • 边境事务部边境事务部(缅甸语:နယ်စပ်ရေးရာ ဝန်ကြီးဌာန)是缅甸政府管理边境地区与民族事务的职能部门。