大Θ符号

✍ dations ◷ 2025-10-12 21:04:21 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 遣唐使遣唐使为7至9世纪时日本派遣往唐朝的官方使节,成为华夏文化在日本传播达到极盛时期的载体。遣唐使延续了过往日本遣隋使前往中国担任使节。首任遣唐使是公元630年的犬上御田
  • 细花含羞草含羞草属(学名:Mimosa)是豆科下的一个属,超过700个物种。其学名Mimosa得名自希腊文中的“μιμος”(mimos),意为“模仿”。本属下有两个著名的物种,一为含羞草(Mimosa pudica),在叶
  • 乌碣岩之战乌碣岩之战,朝鲜史称门岩之败或文岩大败,爆发于1607年农历正月末至二月初。因原属乌拉的东海女真蜚优(位于今吉林省珲春市三家子满族乡古城村)城主策穆特黑决定投靠建州,建州统治
  • 法制局中央军委法制局,是中央军委领导全军法制建设的办事机构,是归口管理全军法制工作的职能部门,设在中央军委办公厅,业务上直接向中央军委负责。1988年5月4日,中央军委决定成立中央军
  • 基尔肯尼基尔肯尼(英语:Kilkenny;爱尔兰语:Cill Chainnigh),是爱尔兰基尔肯尼郡的一个城镇,位于诺尔河(英语:River Nore)畔。2016年的总人口为26512人。该城镇为基尔肯尼郡郡治。基尔肯尼镇的
  • 建德西红花建德西红花,也称三都西红花,是中华人民共和国浙江省杭州市建德市的一种土特产西红花,是中国农产品地理标志登记品种。1974年,建德县引进西德西红花球茎试种成功。1981年,三都镇黄
  • 瑞竹地区瑞竹地区位于南投县竹山镇内清水溪两岸聚落,地处竹山镇西南。本区是竹山镇内六里:瑞竹里、桶头里、坪顶里、福兴里、鲤鱼里、田子里的合称瑞竹地区汉人活动的历史最早可溯至清
  • 良渚博物院良渚博物院位于中国浙江省杭州市余杭区良渚街道美丽洲路1号、美丽洲公园内,是一座展览、陈列、研究良渚文化的专题类博物馆,其前身为1994年成立开馆的良渚文化博物馆,新馆于200
  • 卡纳芒格阿拉姆卡纳芒格阿拉姆(Kannamangalam),是印度泰米尔纳德邦Tiruvanamalai县的一个城镇。总人口7297(2001年)。该地2001年总人口7297人,其中男性3564人,女性3733人;0—6岁人口744人,其中男388
  • 尤金·列维尤金·列维(英语:Eugene Levy,1946年12月17日-)出生于加拿大安大略省哈密尔顿,加拿大演员和作家,尤其以美国派电影系列而知名,列维荣获过多次大奖。1946年,列维诞生于加拿大安大略省