大Θ符号

✍ dations ◷ 2025-06-08 17:23:49 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 盖瑞·贝克知识产权市场化自由放任小政府主义负所得税公开市场操作私有财产私有化经济主题加里·史丹利·贝克(英语:Gary Stanley Becker,1930年12月2日-2014年5月3日),美国著名经济学家,芝加
  • 光谱仪光谱仪(Spectroscope)是将成分复杂的光,分解为光谱线的科学仪器,由棱镜或衍射光栅等构成。利用光谱仪可测量物体表面反射的光线。阳光中的七色光是肉眼能分的部分(可见光),但若通过
  • 氮麻醉氮醉是在进行潜水或深潜运动时常用的名词。一般而言,水压会随着潜水深度而增加,当潜水员处于高水压环境(约3至4大气压力以上),肺内氮气会因高压缘故,而对潜水员产生麻醉作用。于浅
  • 维瓦尔第安东尼奥·卢奇奥·维瓦尔第(意大利语:Antonio Lucio Vivaldi,1678年3月4日-1741年7月28日),昵称Il Prete Rosso(红发神父),是一位出生于威尼斯的意大利神父和巴洛克音乐作曲家,同时还
  • 丁卯胡乱丁卯战争,又称丁卯胡乱,指的是1627年后金入侵朝鲜的战争。因发生在丁卯年,故而得名。1623年,朝鲜发生政变,仁祖被西人党拥上了王位。他一反光海君的中立政策,拒绝与后金互市,断绝了
  • Belmont贝尔蒙特(英文:Belmont),是美国加利福尼亚州圣马特奥县下属的一个城市。于1926年10月29日建市。城市面积约为12.0平方公里,根据2010年美国人口普查,该市有人口25,835人。圣马刁县
  • 查尔斯·巴克利查尔斯·韦德·巴克利(英语:Charles Wade Barkley,1963年2月20日-),绰号恶汉、查尔斯爵士与篮板圆丘,为前美国NBA联盟的职业篮球运动员,目前担任电视节目NBA内幕(英语:Inside the NBA)
  • 江西行中书省江西等处行中书省(简称:江西行中书省、江西行省、江西省或江西),是直属元朝中央政府的一级行政区,为汉地的10个行中书省(不含征东行省)之一,,在当时民间多简称为江西省、江西行省。辖
  • 科隆香水古龙水(旧译告郎水;法语:Eau de Cologne,德语:Kölnisch Wasser),是含有2-3%精油含量的清淡香水。此香水最先在1709年由意大利人,吉欧凡尼·马利亚·法利纳(Giovanni Maria Farina),在
  • 郝世玲郝世玲(1961年5月-),陕西清涧人,汉族,中国共产党党员‎。中华人民共和国政治人物、第十三届全国人民代表大会陕西省代表。2018年,郝世玲被选为陕西省出席第十三届全国人民代表大会