大Θ符号

✍ dations ◷ 2025-11-30 15:10:00 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 磷酸烯醇丙酮酸羧化激酶结构 / ECOD磷酸烯醇丙酮酸羧化激酶(英语:Phosphoenolpyruvate carboxykinase,或称为烯醇丙氨酸磷酸羧激酶或磷酸烯醇丙酮酸羧激酶,简称为PEPCK,EC 4.1.1.32)是以一条单一肽链构成
  • 890110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 罗马历罗马历(英语:Roman Calendar),为实行于古代罗马王政时期的历法。罗马历起源于太阴历,把每年分为十个月到十三个月,直到公元前46年被儒略历取代为止。这段时期的历法,亦有称之为儒略
  • 江淮省江淮省(光绪三十年十二月二十二日至三十一年三月十七日,1905年1月27日至4月21日),是清朝末期1905年初清政府从江苏省析置江南江淮扬徐海通等处承宣布政使司(江宁布政使司)辖境短暂
  • 莆田系莆田系,特指中国大陆的一个民营医药体系,是福建莆田民营医疗从业者的总称,其资本和主要人员背景主要来自福建省莆田市东庄镇。2014年,全世界范围内的莆田籍从事医疗行业的企业家
  • 李森茂李森茂(1929年-1996年6月18日),天津宁河县人。1988年至1992年担任中华人民共和国铁道部部长。于1949年加入中国共产党。1982年任铁道部副部长。1988年被选为中华人民共和国铁道
  • Apache ZooKeeperApache ZooKeeper是Apache软件基金会的一个软件项目,它为大型分布式计算提供开源的分布式配置服务、同步服务和命名注册。 ZooKeeper曾经是Hadoop的一个子项目,但现在是一个独
  • 银铃会银铃会,台湾的民间文艺团体,该会创于1943年,由张彦勋跟台中一中那些爱好文学的同班同学发起。该会原本只有台湾人,国府接收台湾以后,陆续有几位从中国大陆来的人加入。成员有张彦
  • 司为善司为善(18世纪?-19世纪?),字乐斋,四川巫山县人(现属重庆市),清朝政治人物,嘉庆进士。历官潼川府学教授,贵州玉屏县、修文县知县,后在任郎岱厅同知,侵用官帑偿铺户积欠,旋因亏空被参革。乾
  • 回形针回形针,又称回纹针、万字夹、曲别针、纸夹,是一种能够暂时性地固定纸张的文具,其形状不一,均具有双循环结构,和订书机、长尾夹的功能类似。回形针一般由不锈钢、白铁、铜、塑胶制