大Θ符号

✍ dations ◷ 2025-12-06 07:07:25 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 三酸甘油酯甘油三酯(triglyceride, TG, triacylglycerol, TAG, or triacylglyceride),亦作三酸甘油酯,常称为油脂,为动物性油脂与植物性油脂的主要成分,一种由一个甘油分子和三个脂肪酸分子
  • 足底足底筋膜炎(英语:Plantar fasciitis),又称跑者足(英语:jogger's heel),是一种发生在支撑足弓的结缔组织著骨点(肌腱和韧带附着于骨头处)病变。患者会有脚跟或脚底疼痛,每天起床或是休息
  • 诱导性干细胞诱导性多能干细胞(英语:Induced pluripotent stem cell),又称人工诱导多能干细胞,常简称为iPS细胞(iPSC),是一种由哺乳动物成体细胞经转入转录因子等手段脱分化形成的多能干细胞,最早
  • 锡斯坦-俾路支斯坦省锡斯坦-俾路支斯坦省(波斯语:استان سیستان و بلوچستان‎)是伊朗的一个省。面积181,785公里,在所有省份中排行第1。2005年人口约2,290,076,2011年人口2,534,32
  • 亚美尼亚交通本文概述亚美尼亚的交通概况。亚美尼亚国内铁路全长825 km(513 mi)。亚美尼亚的铁路规矩是宽轨,为1,520毫米(4英尺11 27⁄32英寸)。首都埃里温以南没有铁路交通。埃里温有亚美
  • 董光宏董光宏,字君谟,浙江鄞县人,晚明政治人物、学者。万历辛丑年(1601年)登进士。官刑部主事、刑部员外郎。外放河南佥事,历河南参议副使、河南参政,陕西按察使,江西右布政使,顺天府府尹
  • 安全相关系统安全相关系统(Safety-involved systems)类似安全关键系统,但安全性要求略低。若只有此系统失效(英语:Failure),不会造成人员伤亡、设备的严重毁损或者环境危害等重大危害(英语:Hazard
  • 詹姆斯·亚森詹姆斯·亚森(James Arcene,1862年-1885年6月18日)是美国年纪最小的死刑犯之一,被处决时年仅23岁。詹姆斯是一个切罗基族人,他被控以抢劫与谋杀的罪名且判决成立,最后于1885年6月18
  • 岭南摭怪《岭南摭怪》(越南语:Lĩnh Nam chích quái〔Lĩnh Nam trích quái〕/嶺南摘怪〔嶺南摭怪〕),又称为《岭南摭怪列传》,越南古代书籍,用汉语文言文编成。内容以民间流传的神话故
  • 托妮奖历年得奖列表表列1947年-1994年每年托妮奖(又作托尼奖)颁发奖项与获奖名单列表:托妮奖