大Θ符号

✍ dations ◷ 2025-12-09 07:39:36 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 横贯性脊髓炎贯穿形脊髓炎是由脊髓发炎而导致的、影响到整个一段脊髓的病症,这种炎症将损害轴突,产生脱髓鞘作用、进一步导致中枢神经系统电阻率下降。没影响到整个脊髓的则叫做部分性脊髓
  • 训诂学训诂学(英语:Philology 或 Exegesis)是指传统研究古书中词义的学科,是中国传统的语文学——小学的一个分支。训诂学在译解古代词义的同时,也分析古代书籍中的语法、修辞现象。是
  • 泰·劳森泰冯·龙内尔·劳森(英语:Tywon Ronnell Lawson,1987年11月3日-),美国NBA联盟职业篮球运动员。他在2009年的NBA选秀中第1轮第18顺位被明尼苏达森林狼选中。2015年7月在洛杉矶因为
  • 回教国家穆斯林世界有几种含义。在宗教意义上说,它是指那些坚持伊斯兰教法的国家。在文化意义上说,它指的是伊斯兰文明,不包括生活在该文明的非穆斯林(齐米)。在现代的地缘政治意义上,该术
  • 无翼鸟目无翼鸟目(学名:Apterygiformes)是古颚总目中体型最小的成员。由于它们栖息于南太平洋的岛上,加上没有天然的敌人,翅膀在无用武之地而已经高度退化至外观上不可见。 无翼鸟目中包
  • 新鹤浦站新鹤浦站(韩语:신학포역)是朝鲜民主主义人民共和国咸镜北道会宁市鹤浦里的一个铁路车站,属于咸北线和细川线。咸北线细川线
  • 包贝尔包贝尔(1984年5月3日-),又名艾智超,出生于哈尔滨,中国大陆男演员。2010年,以电影《决战刹马镇》片中的“绿毛裤”崭露头角,曾入围第16届北京大学生电影节“最受欢迎男演员”。北京电
  • 百尺竿镇百尺竿镇,是中华人民共和国河北省保定市涿州市下辖的一个乡镇级行政单位。百尺竿镇下辖以下地区:张家庄村、葱园村、大住驾村、演武庄村、小住驾村、大邢各庄村、小邢各庄村、
  • 滤器过滤器(filter)的本义是滤器、过滤,在许多领域上有不同定义。
  • 品茶要录《品茶要录》(宋)黄儒著于熙宁八年(1075年)的茶学专著。全书十篇;一至九篇论制造茶叶过程中应当避免的各种弊端如:采造过时、混入杂物、蒸不熟、蒸过熟,烤焦等问题;第十篇讨论选