大Θ符号

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

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

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

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

相关

  • 奥林匹克景气奥林匹克景气(日语:オリンピック景気)是指日本1962年11月至1964年10月由于夏季奥运会的举办而带来的经济高速发展。1964年夏季奥林匹克运动会在东京举办。奥运会使日本大大加快
  • .kg.kg为吉尔吉斯斯坦国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .
  • 新民镇 (成都市)新民镇,是中华人民共和国四川省成都市新都区下辖的一个乡镇级行政单位。2019年12月,撤销新民镇,将其所属行政区域划归军屯镇管辖。新民镇下辖以下地区:新民场社区、禾登社区、大
  • 克里斯蒂娜 (西班牙王女)胡安·卡洛斯国王陛下 苏菲亚王后陛下克里斯蒂娜·德·波旁(Cristina de Borbón,全名:克里斯蒂娜·费德莉卡·维多利亚·安东尼亚·德·圣三一·德·波旁-希腊,Cristina Federi
  • 周雷周雷(1938年-2019年8月1日),浙江诸暨人,中国学者,商人,《1987版红楼梦》编剧。1962年毕业于吉林大学历史系。后担任东北文史研究所研究生、助理研究员、吉林省永吉县小平岭大队插队
  • 井上笃夫井上笃夫 (Atsuo Inoue, 1947年7月15日-)是,日本的作家。早稻田大学时期就开始接触媒体,写下很多当时在美国和英国的有影响人物的评论。 1947年(昭和22年)出生于日本岐阜县岐阜市,
  • 黄燮清黄燮清(1805年-1864年),原名宪清,字韵甫,号韵珊,又号吟香诗舫主人。清代浙江海盐武原镇人。嘉庆十年(1805年),十月二十三日生。道光十五年(1835)举人,后屡试不第。道光十二年(1832)作《帝女
  • 见习妖精小桃《见习妖精小桃》(日语:みならい妖精モモ),是早川真知子所作的儿童文学。从四文库出版。绘画由安蒜康子担任。小桃的祖奶奶在以前有帮助过妖精,为了表达感谢她从妖精那儿得到一块
  • 吉恩·沃尔夫吉恩·沃尔夫(英语:Gene Wolfe,1931年5月7日-2019年4月14日),又译金恩·沃夫,是美国的科幻及奇幻小说作家。他以受到天主教信仰所影响,充满暗喻的散文而闻名,在他与天主教徒结婚后则
  • 怪奇小说怪奇小说(英语:Weird fiction) 是出现于19世纪末20世纪初的一种小说类别,题材可以是奇幻、超自然或恐怖。柴纳·米耶维说怪奇小说可以定义为一种分类上模糊不清的恐怖小说,它描绘