大Θ符号

✍ dations ◷ 2025-12-08 16:27:16 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 路德维希·维特根斯坦路德维希‧约瑟夫‧约翰‧维特根斯坦(德语:Ludwig Josef Johann Wittgenstein,又译维特根施泰因、维特根斯坦;1889年4月26日-1951年4月29日)是一名奥地利哲学家。他生于奥地利,后入
  • 苯甲醚苯甲醚(英语:Anisole)也称茴香醚,是芳香醚的一种,分子式为C6H5OCH3。无色液体,具有香味。溶于乙醇、乙醚,不溶于水。苯甲醚容易发生芳香环上的亲电取代反应,与五氯化磷反应主要得对
  • 黟县.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 马拉若岛坐标:0°58′54.06″S 49°35′05.68″W / 0.9816833°S 49.5849111°W / -0.9816833; -49.5849111马拉若岛(葡萄牙语:Ilha de Marajó,英语:Marajó),位于南美洲巴西的亚马逊河河
  • 效果效果可以指:在医疗或药理学中:在媒体或影视产业中:其他:
  • 序贯博弈博弈论中,序贯博弈(英语:sequential game),也叫、动态博弈,是指在博弈中,一个参与者先于另一个参与者行动。值得注意的是,后者必须至少能获得先发者的部分行为信息,否则行为时间的先
  • 金属加工金属加工简称金工,是一种把金属物料加工生成独立零件、组件、或大型结构的工艺技术。该术语涵盖从大型船舶和桥梁到精密发动机部件和精美首饰的广泛工作。 因此,它包括相应的
  • 北山猛邦北山 猛邦(きたやま たけくに、1979年8月9日— )日本推理作家,2002年以《钟城杀人事件》获第二十四届梅菲斯特奖而出道。北山猛邦出生于岩手县盛冈市出身。北山猛邦在中学3年级
  • 徐仁修徐仁修(1946年3月15日-),生于台湾新竹县竹东区芎林乡,台湾客家人,作家、自然生态摄影家。毕业于屏东农专,并曾派驻尼加拉瓜担任农业技术顾问,1974年开始在菲律宾、西爪哇、东马来
  • 阿齐科德诺尔特阿齐科德诺尔特(Azhikode North),是印度喀拉拉邦Kannur县的一个城镇。总人口22001(2001年)。该地2001年总人口22001人,其中男性10928人,女性11073人;0—6岁人口2256人,其中男1128人,女