大Θ符号

✍ dations ◷ 2025-07-06 18:49:31 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 人工诱导多能干细胞诱导性多能干细胞(英语:Induced pluripotent stem cell),又称人工诱导多能干细胞,常简称为iPS细胞(iPSC),是一种由哺乳动物成体细胞经转入转录因子等手段脱分化形成的多能干细胞,最早
  • 伦纳德·克莱因罗克伦纳德·克莱因罗克 (英语:Leonard Kleinrock,1934年6月13日-),美国工程师和计算机科学家。他是加州大学洛杉矶分校亨利·萨穆埃利工程与应用科学学院计算机科学教授。他在计算机
  • span style=color:white;消防/span消防可以指:
  • 园田直园田直(そのだ すなお,1913年12月11日-1984年4月2日),日本政治家、外交家、陆军军人。出生于熊本县天草下岛。园田是熊本县议会议员的园田二三四的长子,中学毕业后进入大阪牙科专
  • 拉法叶侯爵吉尔贝·迪·莫提耶,拉法耶特侯爵(法语:Gilbert du Motier, Marquis de La Fayette,1757年9月6日-1834年5月20日),又译拉法叶,法国将军、政治家,同时参与过美国革命与法国革命,被誉为
  • 桂阳郡桂阳郡,西汉时设置的郡。在今湖南省、广东省、广西壮族自治区境内。汉高祖二年(前205年),置桂阳郡,一说五年立长沙国后分南部地区置,治所在郴县(今湖南省郴州市)。辖境约当今湖南省
  • 圣彼得教堂 (汉堡)坐标:53°33′01″N 9°59′47″E / 53.55028°N 9.99639°E / 53.55028; 9.99639汉堡圣彼得教堂(德语:Hauptkirche St. Petri)是德国汉堡最古老的教堂,得名于使徒彼得,位于汉堡旧
  • 列夫·尼古拉耶维奇·扎伊科夫列夫·尼古拉耶维奇·扎伊科夫(俄语:Лев Никола́евич Зайко́в,1923年4月3日-2002年1月7日)是苏共党和国家领导人,苏共莫斯科市委第一书记。1923年,生于图拉市
  • 戴维·达科戴维·达科(法语:David Dacko)(1930年3月24日-2003年11月20日)是中非共和国首任总统兼总理(1960年8月14日-1966年1月1日在任)。中非由法国殖民地正式独立前,他的表兄巴泰勒米·波冈达
  • 龚姓龚(gōng)姓为中文姓氏之一。《百家姓》中排第192位;在当今中国以人口多寡为序的排名中列第99位。《古今姓氏辨证》曰:‘其先共氏,避难加龙为龚。’,故查其源必先看“共姓”,而据