大Θ符号

✍ dations ◷ 2025-09-18 15:10:45 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 差排位错(英语:dislocation),在材料科学中,指晶体材料的一种内部微观缺陷,即原子的局部不规则排列(晶体缺陷)。从几何角度看,位错属于一种线缺陷,可视为晶体中已滑移部分与未滑移部分的分
  • 普什图族普什图人(Pax̌tānə),也译作帕坦人、普赫屯人,是居于南亚的一个民族,西方归入伊朗人(雅利安人)的一个分支。为阿富汗第一大民族和巴基斯坦第二大民族。普什图族部落和氏族的数量
  • 菲尼克斯太阳菲尼克斯太阳(英语:Phoenix Suns),是一支位于美国亚利桑那州菲尼克斯的NBA篮球队,分属于西部的太平洋赛区,主场为托金斯迪克度假酒店球馆。菲尼克斯太阳建于1968年,NBA当年准许菲尼
  • 基林市基林(Killeen)是美国得克萨斯州贝尔县的一座城市,面积91.7平方公里。根据2000年美国人口普查,共有人口86,911。‡该聚居地有部分位在邻近一个或以上的县份中
  • 錱常在 (咸丰帝)錱常在(18世纪-1859年),戴氏,正白旗披甲人吉禄之嫡女。包衣管领下辛者库人。咸丰帝之常在。錱常在的生年不详,生母是吉禄的原配,惟早逝。吉禄在嫡女錱常在入宫之后,续娶一个女子为妻
  • 浙江省富阳中学浙江省富阳中学,是中国浙江省富阳市的一所完全中学。富阳中学成立于1942年9月。1996年1月经浙江省教育委员会督导组评估,被认定批准为浙江省一级重点中学。坐标:30°03′02″N
  • 罗伯特·达尔罗伯特·艾伦·达尔(英语:Robert Alan Dahl;1915年12月17日-2014年2月5日) 是美国政治学家,当代政治学巨擘、民主理论大师,耶鲁大学政治学荣誉讲座教授,前美国政治学会主席,1998年荣
  • 2011年中国网站用户信息泄露事件2011年中国网站用户信息泄露事件,是发生于2011年12月的多家中国互联网网站用户信息泄露的网络信息安全事件。2011年12月21日,互联网上传出开发者社区CSDN遭黑客攻击,600万用户
  • 环空器环空器(英语:Hohlraum,源自德文)是辐射热动力学中的术语,它是指一个腔壁与腔内达到辐射热平衡状态的空腔。在实际情况下,理想的环空器可以通过在任何不透明金属制成的中空容器上打
  • 亢姓亢姓是中文姓氏之一,在明朝《百家姓续编》中排第465位。在现代是极罕见的姓氏。亢姓有两种来源: