大Θ符号

✍ dations ◷ 2025-11-26 20:14:33 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 马库斯·瓦罗马库斯·特伦提乌斯·瓦罗(Marcus Terentius Varro,前116年-前27年)是古罗马学者和作家,先后写有74部著作以渊博学识受到当时和中世纪学者的崇敬。他唯一流传到现在的完整作品是
  • 储精囊精囊(英语:Seminal vesicle,亦称为储精囊),功用为提供和储存精液的分泌物,内含有黏液、果糖(精子能量)、凝集酵素、抗坏血酸、前列腺素,但并不储存精子。精液有60%左右的成分来自于此
  • 台湾音乐台湾音乐(闽南语:im-gak;客家语:imˊ ngok;布农语:huzas;太鲁阁语:uyas;邹语:pasunaeno;卡那卡那富邹语:paracani;达悟语:kapianoanood;赛夏语:kapa:tol)是指由台湾所孕育或产制的音乐。台湾
  • 路德·马丁路德·马丁(Luther Martin,1748年2月20日-1826年7月10日),是一名出生于美国新泽西州的一名政治家、美国开国元勋。他因反对削弱州权利(英语:states' rights)而拒绝在《美国宪法》上
  • 玉环长柿玉环长柿,又名红彤柿、牛奶柿,是柿树科柿属的优良品种,为浙江省玉环市三大传统名果之一,曾在浙江省首届涩柿评比会上获得一等奖。但因谣言和经济发展等原因,玉环长柿价格不断下降
  • 诺拔图·梅路·梅利尼沙诺拔图·梅路·梅利尼沙(Norberto Mauro Mulenessa ,1981年6月24日-),是安哥拉的足球运动员,司职中场。这名非洲人早年曾在巴西俱乐部华斯高效力;2004年加盟葡萄牙俱乐部利亚拿。20
  • 老亚瑟·麦克阿瑟老亚瑟·麦克阿瑟 (英语:Arthur MacArthur Sr., 1815年1月26日-1896年8月26日)是一位苏格兰裔美国律师,法官,政治家。曾经1856年担任了四天威斯康辛州州长,后由于卷入选举舞弊而
  • 玛丽·帕克·傅丽特玛丽·帕克·傅丽特(英语:Mary Parker Follett,1868年9月3日-1933年12月16日),美国的行政学家、管理理论学者、社会工作者,首位研究组织心理因素之人,被称为“现代管理之母”。傅丽
  • 范大澈范大澈(1524年-1610年),明朝藏书家、收藏家。字子宣,号讷庵,别号南海钓者、句章灌园叟。鄞县(今浙江宁波)人,是藏书家范钦的侄子。二十六岁,跟随叔范钦至京城(北京)。因为诗作得好,使大臣
  • 费加兵费加兵(1963年-)江苏响水人,中国人民解放军少将。费加兵毕业于响水中学。后来参军。曾任中国卫星海上测控部主任。2014年12月接替李尚福任中国人民解放军总装备部司令部参谋长。