大Θ符号

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

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

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

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

相关

  • 石器时代石器时代,指人们以石头作为工具使用的时代,这时因为科技不发达,人们只可以以石头制造简单的工具。而随着时代的推进,人们对石器的研制也在不断改进。而在时代划分上,石器时代大致
  • 氯解磷定解磷定(pralidoxime, 2-pyridine aldoxime methyl, 2-PAM)是一种溶解度大,溶液稳定,无刺激性,可以用于肌内注射或静脉注射的乙酰胆碱酯酶复活药。这种药一般以盐酸盐(氯解磷定)或氢
  • 葛根葛(学名:Pueraria montana var. lobata)是葛属山葛的变种。其根部为中草药葛根(中药拉丁名Puerariae Radix),又名鹿藿、黄斤、鸡齐根,主治伤寒温热、头痛项强(颈僵)、烦热消渴、泄泻
  • 冈山文化中心高雄市政府文化局冈山文化中心(旧名高雄县立文化中心)是高雄市政府文化局所属艺文场馆,位于高雄市冈山区冈山南路。园区内的主要建筑有图书馆、演艺厅、皮影戏馆等三栋,其中皮影
  • 溴化亚铁溴化亚铁,化学式FeBr2,棕黄色潮解固体,可溶于水。在室温下从水溶液中结晶出淡绿色的六水合物。温度升高时,也可结晶出四水合物和二水合物。400 °C时,在溴化氢气流中加热含水的
  • 卡尔奇纳托卡尔奇纳托(意大利语:Calcinato),是意大利布雷西亚省的一个市镇。总面积33.4平方公里,人口12545人,人口密度375.6人/平方公里(2009年)。国家统计(ISTAT)代码为017032。
  • 黑田长礼黑田长礼(1889年11月24日-1978年4月16日),日本近代动物学者、侯爵、贵族院议员。生于东京,是福冈黑田氏自黑田长政以来的第14代家督,祖父是筑前福冈藩末代藩主黑田长知,父亲黑田长
  • 约翰六世·坎塔库泽努斯约翰六世·坎塔库泽努斯,拜占庭帝国皇帝,1347年至1354年在位。约1295年,他出生在君士坦丁堡,1325年成为高等国公。在1321年安德洛尼卡三世与安德洛尼卡二世的战争中,他支持前者取
  • 面包和马戏“面包和马戏”(拉丁语:panem et circenses),或译作面包和游戏,用于比喻一种肤浅的绥靖手段和愚民政策。在政治层面,这个短语是用来形容民众对政府认可的产生不是通过政府示范或实
  • 岳姓岳姓是中国姓氏之一,在《百家姓》中排名475位。来源有三:据《郡望百家姓》记载,秦、汉以来,岳姓主要分布于今日山东金乡现址。至魏晋以后,迁往河南安阳一带。其中著名将领岳飞正