大Θ符号

✍ dations ◷ 2025-11-29 11:10:06 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 巴诺书店巴诺书店(Barnes & Noble,或译为邦诺)是美国最大的零售连锁书店,以大型的实体零售书店闻名,旗下很多店铺附带销售星巴克咖啡的咖啡厅,畅销书的促销价格也很有竞争力。巴诺书店在美
  • 马里亚纳板块隐没带 Alps 造山带 30→ 相对于非洲板块的移动速度(mm/Y)马里亚纳板块(Mariana Plate)是马里亚纳海沟以西的小型板块,形成马里亚纳群岛的底座,与西面的菲律宾板块以分离板块边缘
  • 外贝加尔边疆区外贝加尔边疆区 (俄语:Забайкальский край,罗马化:Zabaykalsky krai)是俄罗斯的一个联邦主体,由原赤塔州和阿金布里亚特区合并而成。合并由2007年3月11日公民投
  • 宗教团体宗教团体(或宗教组织),是根据宗教信仰而产生的社会组织。宗教团体的收入多来自赞助、会员捐款、卖物会、百万行、公益金等活动。没有太多信众支持的宗教团体,可能出现入不敷支,结
  • 鲁道夫·奥托鲁道夫·奥托(德语:Rudolf Otto 1869年9月25日-1937年3月7日)德国信义宗神学家、哲学家、宗教比较学家,他被认为是20世纪最具影响力的宗教学学者,以“努秘”一词的概念而知名。他
  • 中国海警船中国海警船作为中国海警局海上执法船只,配备有自卫武器。统一采用白色船体,船上涂有红蓝相间条纹、中国海警徽章和“中国海警 CHINA COAST GUARD”标志。中国海警船船身涂装,从
  • 小田岳夫小田岳夫(1900年7月5日-1979年6月2日),日本小说家。出身于新潟县高田市(现在的上越市)竖春日町。本名为小田武夫(岳夫与武夫发音相同)。毕业于高田中学(现新潟县立高田高等学校)、东京
  • 代沃吕山脉坐标:44°46′31″N 05°50′22″E / 44.77528°N 5.83944°E / 44.77528; 5.83944代沃吕山脉(法语:Massif du Dévoluy),是法国的山脉,位于该国东南部,由上阿尔卑斯省负责管辖,属于
  • 2007年爱沙尼亚网络战爱沙尼亚网络战(爱沙尼亚语:2007. aasta küberrünnakud Eesti vastu)是指从2007年4月底开始,爱沙尼亚面对大规模的网络袭击。黑客目标包括国会、政府部门、银行以至媒体的网站
  • 植木理子植木理子(1999年7月30日-),日本足球运动员,日本国家女子足球队成员。2019年,他共为日本国家女子足球队出场2次。