大Θ符号

✍ dations ◷ 2025-08-23 00:34:40 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 齐克果索伦·奥贝·克尔凯郭尔(丹麦语:Søren Aabye Kierkegaard,又译齐克果、祈克果、克尔凯郭尔、吉尔凯高尔等;1813年5月5日-1855年11月11日)是丹麦神学家、哲学家及作家,一般被视为存
  • 自杀身亡1945年4月30日,纳粹德国及纳粹党领袖阿道夫·希特勒在柏林的元首地堡内用手枪击中右侧太阳穴自戕身亡。他的妻子爱娃也服下氰化物,与他一同自尽。两人死亡时,这段婚姻尚不满40
  • 酷儿文化酷儿文化是指酷儿人群通过他们相同的性取向实现的对他们文化、知识的传承。这个概念是有争议性的。认为太多的酷儿并不参加到酷儿文化中以至于这个概念变得没有意义,或认为酷
  • ExoMarsTGO:3,130公斤kg斯基亚帕雷利EDM登陆器:600公斤苏联登陆器:〜1800公斤 漫游车:〜300公斤火星探测计划 (ExoMars,Exobiology on Mars)是宇宙生物学调查火星过去居住环境的专案计划,
  • 阿尔巴尼亚民主党阿尔巴尼亚民主党(阿尔巴尼亚语:Partia Demokratike e Shqipërisë)是阿尔巴尼亚的中间偏右保守主义政党,该党与执政的阿尔巴尼亚社会党同样支持阿尔巴尼亚加入欧盟。在2005年
  • 埃尔南·科尔特斯埃尔南·科尔特斯(西班牙语:Hernán Cortés;1485年-1547年12月2日)是殖民时代活跃在中南美洲的西班牙殖民者(Conquistador,意为“征服者”),以摧毁阿兹特克古文明、并在墨西哥建立西
  • 明仁街道 (通辽市)明仁街道,是中华人民共和国内蒙古自治区通辽市科尔沁区下辖的一个乡镇级行政单位。明仁街道下辖以下地区:露天社区、交通门社区和新建社区。
  • 莎拉蕾佛蒂莎拉蕾佛蒂 (1972年12月6日-),美国女演员。 最为知名的角色为USA电视台法律剧无照律师中的唐娜·罗伯特·包尔森。蕾佛蒂在美国康涅狄格州的格林威治的里弗赛德 长大,家中有四
  • 霍姓霍姓为中文姓氏之一,在《百家姓》中排名第160位。霍姓的来源,根据《姓纂》和《广韵》等书的记载,是这样的:“周文王第六子叔处之后,今河东有霍邑,是其故都,子孙以国为氏。”换言之,
  • 拉尔库阿恩拉尔库阿恩(Lalkuan),是印度北阿坎德邦Nainital县的一个城镇。总人口6524(2001年)。该地2001年总人口6524人,其中男性3567人,女性2957人;0—6岁人口1118人,其中男599人,女519人;识字率6