大Θ符号

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

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

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

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

相关

  • 主要药物分类解剖学治疗学及化学分类系统(英语:Anatomical Therapeutic Chemical Classification System, ATC),是世界卫生组织对药品的官方分类系统。ATC系统由世界卫生组织药物统计方法整
  • Gilead Sciences吉利德科学公司(Gilead Sciences, Inc.)是一家美国大型生物制药公司,成立于1987年,总部位于加州旧金山湾区的福斯特城。在台湾注册的名称为“吉立亚”。主要生产和研发针对艾滋
  • 输血输血是一种治疗措施,可算是一种支持性与代偿性的疗法。出现场合包括了外科手术备血以防术中失血过多、严重贫血等等。输血可以针对不同血液成分(或称“血品”)进行输入,包括了全
  • 国家地理学会国家地理学会(英语:National Geographic Society)是一个于1888年1月27日在美国正式创立的非营利科学与教育组织。学会的成立可回溯至同年1月13日,由33位初期创会会员决议创设目
  • 谢尔盖·拉夫罗夫谢尔盖·维克托罗维奇·拉夫罗夫(俄语:Серге́й Ви́кторович Лавро́в;1950年3月21日-),苏联及俄罗斯职业外交官,现任俄罗斯联邦外交部部长。拉夫罗夫1972
  • 内蕈幕在真菌当中,内盖膜(英语:partial veil、inner veil,又称菌幕),是部分真菌担子菌门的子实体(一般是伞菌)当中可发现的暂时性组织构造。其功能是在保护与分离发育中的子实层,之后会以菌
  • 苏格拉底式的质疑苏格拉底式质疑(英语:Socratic questioning,或者苏格拉底式的提问),是一种有结构的质疑方式,可用于探索许多方面的思想,包括探索复杂的想法、了解事物的真相、解决问题和问题、揭示
  • 硒鼓硒鼓(英语:toner cartridge)是激光打印机和复印机上的一个可更换部件,由感光鼓、显影辊和墨粉盒三个部分组成,感光鼓上面覆盖一层物质(可以是硒或有机材料),感光鼓带负电,在激光下感
  • 希腊裔塞浦路斯人希腊裔塞浦路斯人(希腊语:Ελληνοκύπριοι;土耳其语:Kıbrıslı Rumlar)是指生活在塞浦路斯的希腊人。希腊裔塞浦路斯人是塞浦路斯的最大民族,占塞浦路斯总人口的78 
  • 拨云见日《拨云见日》(英语:)是一部1983年美国动作犯罪惊悚片,由克林特·伊斯特伍德执导和监制,乔瑟夫·史丁森(英语:Joseph Stinson)编剧。该片为1976年电影《辣手神探追魂枪》的续集,以及“