大Θ符号

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

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

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

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

相关

  • 感觉统合感觉统合(英语:Sensory integration)是指个体将自己身体和周遭环境接触的讯息,透过各种感觉系统,例如视觉、触觉、味觉、嗅觉、前庭平衡觉(vestibular sense)、筋肉关节感(propri
  • 民系汉族民系指的根据语言、文化以及地域特征而划分的汉族支派(支系),除了汉族外,世界上其他民族内部也有不同支系。在20世纪以前,对汉族内部差异性的研究极少。直到1930年,客家学者罗
  • 褐色又称茶色,是由混合小量红色及黄色,橙色及蓝色,或黄色及紫色颜料构成的颜色。棕色只有在更亮的颜色对比下才看得出来。
  • 武岭坐标:24°08′12.8″N 121°16′37.6″E / 24.136889°N 121.277111°E / 24.136889; 121.277111武岭,旧名佐久间峠(鞍部)、南岭,海拔3275米,是台湾公路最高点,位于台14甲线31.5
  • 伊朗卫生及医疗教育部伊朗政府与政治 系列条目伊朗卫生及医疗教育部(波斯语:وزارت بهداشت، درمان و آموزش پزشکی‎)是伊朗的一个政府部门,在卫生及医疗教育事务上掌有行
  • 神田美夏神田美夏(日语:神田 みか,8月27日-),日本女性配音员。Mausu Promotion所属。出身于千叶县。A型血。本名:宫武 美夏(みやたけ みか),旧艺名宫武 みか(2007年12月19日改名),2008年起Mausu P
  • 根上淳根上淳(日语:根上 淳 假名:ねがみ じゅん 平文式罗马字:Negami Jun 1923年9月20日-2005年10月24日)日本演员。本名森不二雄(森 不二雄 もり ふじお)。1923年出生于东京府丰多摩郡中
  • 匡吉匡吉(1929年-2020年10月14日),曾用名周智明,男,广西东兰人,中华人民共和国政治人物,曾任广东省人民政府副省长,广东省政协副主席,第八、九届全国政协委员。
  • 小行星7313小行星7313(英语:7313 Pisano)是一颗围绕太阳公转的小行星。1960年9月24日,C. J. 万·豪敦、I. 万·豪敦-格勒内费尔德、T. 赫雷尔斯在帕洛马山发现了此天体。这颗小行星的绝对
  • 阿列克谢·尼古拉耶维奇·托尔斯泰阿列克谢·尼古拉耶维奇·托尔斯泰(俄语:Алексей Николаевич Толстой;罗马化转写:Aleksey Nikolayevich Tolstoy;格里历1883年1月10日(儒略历1882年12月2