大Θ符号

✍ dations ◷ 2025-12-05 13:58:03 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 外阴念珠菌性阴道炎(英语:Candidal vulvovaginitis),是一种常见的、由白色念珠菌引起的阴道炎症。念珠菌还可寄生在人的口腔、皮肤、阴道等,并可自身互相传染。念珠菌阴道炎的病原体
  • 波尔丁县保尔丁县(Paulding County, Georgia)是美国乔治亚州西北部的一个县。面积1,077平方公里。根据美国2000年人口普查,共有人口81,678人,2005年增至112,411人。县治达拉斯(Dallas)。成
  • 海洋性气候海洋性气候,气候类型之一,一般位于大陆的西岸以及澳大利亚东南部,受海洋影响较大,冬天较温和,夏天较凉爽。年降水量较多,降水季节分配比较均匀。缺点为多云易下雨,阳光较为缺乏。典
  • 沸腾沸腾是在液体表面和内部同时发生的剧烈汽化现象。是物质从液态转变为气态的两种相变方式之一,另一种是蒸发。当液体上方的气压等于液体的饱和蒸汽压时,液体就会开始沸腾。如果
  • 伤寒指掌《伤寒指掌》,清朝医学著作,作者吴贞,字坤安。《伤寒指掌》成书于嘉庆元年(公元1796年),共4卷,卷一辨类伤寒及三阳经,卷二述三阴经及瘥后诸病,卷三论伤寒变症,卷四列伤寒类症,现存多种
  • 唐山抗震纪念碑唐山抗震纪念碑是为纪念1976年7月28日唐山大地震与震后的救灾行动而建造的纪念碑,位于唐山市新华道文化路口西南侧的纪念碑广场中心,是唐山重要地标。始建于1985年6月,建成于19
  • 陈宗基陈宗基(罗马拼音:Tan Tjong-Kie, 1922年9月15日-1991年9月25日),出生于印尼苏加武眉,祖籍福建安溪,印度尼西亚华侨,中国土力学家、岩石力学家,中国科学院院士,国际岩土流变学的先驱。
  • 萨尼·阿巴查萨尼·阿巴查(Sani Abacha;1943年9月20日-1998年6月8日)是尼日利亚将领,于1993年11月通过军事政变成为尼日利亚的最高掌权者,直至逝世。阿巴查是卡努里人,出生于卡诺。1963年成为军
  • 10-羟基癸酸10-羟基癸酸(英语:10-Hydroxydecanoic acid)是一种Ω-羟基饱和脂肪酸,化学式HO(CH2)9COOH,是蜂王浆中的微量物质,1957年被发现。
  • 戴逵戴逵(约331年-396年),字安道,中国东晋士人及艺术家,原籍豫州谯郡铚县:212,长年隐居会稽剡县,与名士高僧结交,朝廷多次征召不起。在学术思想方面,他精研儒家礼学,信奉道家与佛教,认为隐居