大Θ符号

✍ dations ◷ 2025-11-01 18:37:18 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 血管收缩素II1N9U, 1N9V, 2JP8, 2WXW, 2X0B· hormone activity · hormone activity · protein binding · growth factor activity · acetyltransferase activator activity ·
  • 夏季奥林匹克运动会自行车比赛自行车自1896年首届夏季奥运会起成为每届夏季奥运会比赛项目。
  • 南京大学碎尸案南京“1·19”碎尸案,又称南大碎尸案、刁爱青案,案发于1996年1月19日,地点为江苏省南京市,受害人为南京大学成人教育学院一年级女学生刁爱青。受害人遗体碎片在其失踪9天后,也就
  • 王嘉 (五胡十六国)王嘉字子年,陇西安阳人。王嘉外貌丑陋,在东阳谷穴居,教授弟子数百人。石虎末年,王嘉来到终南山和倒兽山隐居。苻坚多次征召他,但都被王嘉拒绝。姚苌攻入长安后,逼迫王嘉跟随自己。
  • 平田真吾 平田真吾(日语:平田 真吾/ひらた しんご ,1989年8月29日-)是一名出身于日本山口县下关市的棒球选手,司职投手,目前效力于日本职棒横滨DeNA海湾之星。72 川村丈夫 | 73 木冢敦志 |
  • 狭叶小檗狭叶小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布于中国大陆的四川等地,生长于海拔3,000米至3,600米的地区,见于山地草坡和松林下,目前尚未由人工引种栽培。
  • 格拉汉姆·华生格拉汉姆·罗伯特·华生爵士(英语:Sir Graham Robert Watson,1956年3月23日-),英国自由民主党政治人物。在1994年至2014年期间,他曾是欧洲议会西南英格兰选区的议员。自2011年开始,
  • 余先予余先予(1936年5月4日-2020年9月8日),男,湖南长沙人,中国著名的国际法学家。主要从事国际私法、国际经济法、国际贸易法、国际投资法、涉外经济法研究与教育,是中国国际私法学科的重
  • 盖伊·伯吉斯盖伊·伯吉斯(英语:Guy Burgess 1911年4月16日-1963年8月30日)英国外交官和苏联特工、剑桥五杰成员,该小组从1930年代中期到冷战时代初期一直运作。1951年他与间谍唐纳德·麦克
  • 蛇节蛇节(?-1303年),元成宗时候贵州彝族水西土司阿里的妻子。丈夫阿里死后她继任亦奚不薛总管府总管。大德四年(1300年)元朝出征八百媳妇,沿途勒索地方财物作为军需。强征四川云南百姓从