大Θ符号

✍ dations ◷ 2025-12-02 13:00:25 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 米哈伊尔·卡拉托佐夫米哈伊尔·卡拉托佐夫(格鲁吉亚语:მიხეილ კალატოზიშვილი;俄语:Михаил Калатозов,1903年12月28日-1973年3月27日),苏联格鲁吉亚导演。生于第比利
  • 食物色素食用色素(英语:colors, pigments),是食品添加剂的一种,又称着色剂,用于改善物品外观的可食用染料。常用于食物加工品、饮料、药物、口红与化妆品的染色上。由于各地的定义不同,有些
  • 试剂化学试剂,简称试剂,是一类具有各种纯度标准,用于教学、科学研究、分析测试,并可作为某些新兴工业所需的纯和特纯的功能材料和原料的精细化学品。它一般可按组成和纯度来进行分类
  • 水龙骨科水龙骨科(Polypodiaceae),共89属1162种,为多年生草本植物,多为陆生种类,有部分为挺水植物或沉水植物,高从15公分到25公分左右。根茎绵延状,而叶子通常呈现单一或三叉状,繁衍用的孢子
  • 阿里·华塞阿里·华塞(土耳其语:Ali Vâsib;1903年10月14日-1983年12月9日),是1979年-1983年间奥斯曼帝国王朝第41代领袖,他人生大部分间都在流亡。他在贝西克塔斯奥塔科伊的彻拉安宫出生,是奥
  • 电路复杂性电路复杂性理论在1990年代以前,被众多研究者认为是解决NP与P关系问题的可能的途径之一。电路复杂性研究的对象是非一致性的计算模型电路,并考虑计算一个布尔函数所需的最小的
  • 赵长卿赵长卿,号仙源居士,江西南丰人,宋代词人。赵长卿生卒年均不详,南宋宁宗嘉定末前后尚在世。寓居南丰。曾有妾文卿,教以苏轼作品,又能唱苏词。三年后为其母索还,改嫁农夫,文卿不忘情,常
  • 2012年劲歌金曲优秀选第一回得奖名单2012劲歌金曲优秀选第一回于2012年4月28日晚上在将军澳工业邨电视广播城举行,由金刚、黄山怡主持,并由无线电视之高清翡翠台及翡翠台作同步现场直播。全晚颁发十四首得奖歌曲
  • 长寿区文物保护单位重庆市长寿县及其后改设的长寿区共公布?批文物保护单位,分别列表如下。2001年12月25日,国务院批复撤销长寿县设立长寿区,2002年4月9日成立。1985年10月25日,长寿县十届十次人大
  • 环戊二烯基三羰基钼二聚体carbonyl dimer Bis(tricarbonylcyclopentadienylmolybdenum)环戊二烯基三羰基钼二聚体是一种金属有机化合物,化学式为Cp2Mo2(CO)6,其中Cp表示C5H5。它是暗红色固体,可用于学术