大Θ符号

✍ dations ◷ 2025-12-11 15:58:01 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 三苯甲醇三苯甲醇是一种有机化合物,属于醇类,也属于芳香族,其化学式为(C6H5)3COH或Ph3COH或C19H16O,常缩写为TrOH。它是一种白色结晶固体,是不溶于水和石油醚,但溶于乙醇、二乙醚、乙醚、
  • 埃因霍温埃因霍温(荷兰语:Eindhoven)又译埃因霍温、爱因荷芬,旧译名安恒,是一个位于荷兰南部北布拉班特省的市镇,是荷兰的第五大城市。埃因霍温是欧洲领先的科技中心之一,地处西欧悠久科技
  • Progesterone孕酮(英语:progesterone,亦被称为黄体酮、孕甾酮、黄体甾酮、助孕激素、助孕素、黄体素或助孕酮,其缩写为P4,也被称为(孕甾-4-烯-3,20-二酮),是一种内源性类固醇和孕激素性激素,也
  • 王仕鹏王仕鹏(1983年4月6日-),生于辽宁省丹东市,前中国国家男子篮球队成员,曾效力于广东东莞银行队。曾参加2006年日本世锦赛和2008年北京奥运会。2006年8月24日,在中国对阵斯洛文尼亚的
  • 永登暗沙永登暗沙,中国海南省渔民习惯称呼为奈罗角、奈罗谷,为南沙群岛北部的一个暗沙,是中业群礁的一部分,位于中业群礁的东北面。由一水下环礁组成,呈南北走向,长约19公里,宽4到9.5公里,水
  • X-1试验机贝尔X-1,原编号XS-1,是第一款有人驾驶的超音速飞机,由NACA和美国陆军航空队共同研制。它是所谓“X”系列试验机中的第一架。“X”系列试验机是美国用于测试尖端技术的试验机计
  • 纳贾·希格尔纳贾·希格尔(Nadja Higl,塞尔维亚语:Нађа Хигл / Nađa Higl,1987年1月2日-)是塞尔维亚奥运游泳选手。希格尔参加了2008年北京奥运会的100米蛙泳和200米蛙泳项目,分别取得
  • 松花粉松花粉又名松花、松黄,泛指马尾松、油松、红松、华山松和樟子松等松属植物雄蕊所产生的干燥花粉。始载于唐《新修本草》,为鲜黄色或淡黄色细粉,味甘平无毒,是中国传统的食品,一些
  • 竹柏 (Thunb.) Zoll. et Mor. ex Zoll.竹柏(学名:),别名南攻竹柏、台湾竹柏、恒春竹柏、山杉、竹叶柏。叶脉平行似竹叶而得名,材质似杉木,故有山杉之称。竹柏是有名的景观树与行道树种
  • 哥伦布峰哥伦布峰(西班牙语:Pico Cristóbal Colón)是哥伦比亚的最高峰,位于哥伦比亚马格达莱纳省圣玛尔塔内华达山脉,名称源自克里斯托弗·哥伦布。与哥伦布峰最近的山是距离1288千米的