大Θ符号

✍ dations ◷ 2025-12-03 14:39:47 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 欧洲联盟乌尔苏拉·冯德莱恩欧洲联盟(英语:European Union;西班牙语:Unión Europea; 法语:Union européenne;德语:Europäische Union),简称欧盟(英语:EU;西班牙语:UE;法语:UE;德语:EU),是欧洲多国共
  • Ecstasy摇头丸是一种毒品,其主要成分是MDMA,间中或掺有MDEA、MDA、MBDB或安非他命等其他成分。服用摇头丸者可即兴随音乐剧烈地不停抖动而不觉痛苦。过量摄入摇头丸可能带来数种致命
  • 斯坦尼斯瓦夫·奥古斯特斯坦尼斯瓦夫·奥古斯特·波尼亚托夫斯基(原称斯坦尼斯瓦夫·安东尼·波尼亚托夫斯基伯爵;1732年1月17日-1798年2月12日),波兰立陶宛联邦末代国王与大公(1764年-1795年)。他是克拉科
  • 中国国家药监局1999年规定:国务院部委管理的国家局的印章直径4.5厘米,中央刊国徽,由国务院制发。国家食品药品监督管理局(官方英文译名:State Food and Drug Administration,缩写为SFDA),简称国家
  • 蛙生蛙粪霉蛙生蛙粪霉(学名:Basidiobolus ranarum)是属于虫霉目蛙粪霉科蛙粪霉属的一种真菌,腐生在青蛙等两栖动物及爬行动物的粪便或土壤等基物上。该种分布于中国、印度尼西亚、非洲、美
  • 超心理 X 档案超心理X档案是台湾的三立新闻台在2011年8月14日播出的一个新闻专题节目,每逢星期日晚间8时播出。主持人由三立新闻主播林容安负责。《超心理X档案》主要内容结合古今中外谜案
  • 砂拉越反让渡运动砂拉越人(大多数是马来人、伊班人,包括了阿邦阿迪拉(英语:Abang Haji Abdillah)、莉莉·埃贝魏因(英语:Lily Eberwein)、罗斯里(英语:Rosli Dhobi))砂拉越反让渡运动(马来语:Gerakan Anti-
  • 孟加拉人民共和国临时政府孟加拉人民共和国临时政府 (孟加拉语:সালের অস্থায়ী বাংলাদেশ সরকার ), 普遍被称为穆治那加政府(Mujibnagar Government), 是孟加拉人在孟加拉国
  • 裴尚德裴尚德蒙席 (Msgr. Mattia Pei Shangde, CDD, 1918年-2001年12月24日),圣名玛弟亚,主徒会会士,前任天主教北京总教区地下教会的正权主教。1918年生于河北省涿鹿县张家堡的一个天主
  • 共敖共敖(?-前204年),中国秦末汉初人,第一代临江国王。共敖,秦南郡人。秦末农民起义领袖。秦朝末年,任楚怀王熊心柱国。前206年,项羽攻入咸阳,因其攻取南郡有功,受项羽封为临江王,立都于江陵