大Θ符号

✍ dations ◷ 2025-12-10 02:32:28 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 卫生信息技术卫生信息技术(英语:Health information technology, HIT)是指“卫生信息处理的应用,包括那些为通讯交流和决策制定而对医疗保健信息、数据和知识进行存储、获取、共享和使用时所
  • 膀胱输尿管返流膀胱输尿管返流(Vesicoureteral Reflux、VUR)是尿从膀胱到输尿管或肾的异常地反向性地流动。尿液的正常运行是从肾脏进经由输尿管到膀胱。出生前胎儿的膀胱输尿管反流的症状
  • 利默里克郡利默里克郡(County Limerick;爱尔兰语:Contae Luimnigh),是爱尔兰的一个郡,位于爱尔兰岛西南部,香农河在这里注入大西洋。历史上属芒斯特省。面积2,686 km²,2006年人口183,863人(包
  • 摩擦摩擦力(英语:friction)指两个表面接触的物体相对滑动时抵制它们的相对移动的力,是经典力学的一个名词。广义地,物体在液体和气体中运动时也受到摩擦力。摩擦力产生的情形:摩擦力来
  • 克拉夫丘克列昂尼德·马卡罗维奇·克拉夫丘克(乌克兰语:Леонід Макарович Кравчук,1934年1月10日-),乌克兰第一任总统,任期为1991年12月5日至1994年7月19日。(期间共任
  • 中央 (大田区)中央(日语:中央/ちゅうおう  */?)是东京都大田区的地名。现行行政地名为中央一丁目至中央八丁目。2013年8月1日为止的人口有26,508人。邮递区号为143-0024。位于东京都大田区
  • 刘家骐刘家骐(1894年-1937年),字挣磊,又字锡侯,生于湖北武昌(今武汉市武昌区)。曾经就读于保定陆军军官学校和陆军大学,生前任国民革命军第54师少将师长,1937年在太原会战之忻口战斗中阵亡。
  • 奥平信昌奥平信昌(1555年-1615年4月11日、弘治2年-庆长20年3月4日)是日本战国时代至江户时代初期的武将、大名。小幡藩与加纳藩初代藩主。初名贞昌(与曾祖父同名)、别名八太郎。奥平贞能长
  • 罗兰夫人罗兰夫人(Madame Roland,1754年3月17日-1793年11月8日),全名为玛莉-简·罗兰(Marie-Jeanne Roland de la Platiere),父姓菲力普(Phlipon)。法国大革命时期著名的政治家。吉伦特党领导
  • 阿布·贝克尔·巴格达迪易卜拉欣·阿瓦德·易卜拉欣·阿里·穆罕默德·巴德里·萨玛拉·阿布·贝克尔·巴格达迪(阿拉伯语:إبراهيم عواد إبراهيم علي محمد البدري ا