大Θ符号

✍ dations ◷ 2025-04-03 12:33: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符号时应首先确定其是否为误用。

相关

  • 春药春药(英语:aphrodisiac),又称媚药,是指可以增强性欲的药。在人类历史上,曾经有许多食物、饮料与行为被视为可令性行为更容易实现或更愉悦。然而,从历史和科学的角度来看,有些往往是
  • 土耳其航空981号班机空难土耳其航空981号班机空难是指于1974年3月3日坠毁的一架土耳其航空机身编号TC-JAV的麦道DC-10客机,机上全部346人在此次事故中罹难。981号班机于当天早上11时从土耳其伊斯坦布
  • 伊丽莎白·布莱克本伊丽莎白·海伦·布莱克本,FRS(英语:Elizabeth Helen Blackburn,1948年11月26日-),分子生物学家,生于澳大利亚、现居美国,拥有澳、美两国国籍,现任加利福尼亚大学旧金山分校生物化学与
  • 1832年
  • 美国商业资讯美国商业资讯(英语:,BW),是美国一家新闻稿、公共关系等公开资讯发布的服务商,在全球拥有30多个办事处。利用其平台将文本新闻稿、图片以及其他多媒体内容传递给世界各地记者、金融
  • 迷你裙迷你裙是一种长度只及膝盖以上的短裙,迷你裙的其中一个定义是站立时,食指和无名指可以触及裙子的底边。但普遍的称呼中,通常也把膝盖以上长度的短裙为迷你裙,尽管他们比迷你裙长
  • 帕韦帕韦是伊朗的城市,位于该国西部,由克尔曼沙汗省负责管辖,距离首府克尔曼沙赫112公里,毗邻与伊拉克接壤的边境,海拔高度1,463米,2006年人口19,774。
  • 岛蚺科岛蚺科是爬虫类蛇亚目真蛇下目下的其中一个科,又称“雷蛇”。此科是位于毛里求斯及附近少数岛屿上(如圆岛)的当地蛇种,科下只有两个属。岛蚺曾经在毛里求斯一带生活,不过当中的个
  • 柏栩栩柏栩栩(1980年3月30日-),汉族,中国大陆歌手、主持人和演员,毕业于清华大学外语系英语专业,2007年参加东方卫视《加油好男儿》获得全国总决赛第10名,从而出道至今,现任上海广播电视台
  • 范劳谦范劳谦(?-?),齐州(今山东省济南市)人,北宋获嘉县县令。其子范正辞历北宋宋太祖赵匡胤、宋太宗赵炅及宋真宗赵恒三朝,赵炅年间任侍御史知杂事。