大Θ符号

✍ dations ◷ 2025-12-01 23:37:54 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 胸腺肽胸腺肽(又称胸腺多肽、胸腺激素、胸腺素,英文:Thymosins)是胸腺所分泌的蛋白质,为一群多肽和蛋白质激素,属于小分子多肽,能在动物组织中发现,这些蛋白质被称为胸腺肽是因为刚开始被
  • 阿瑟·凯莱阿瑟·凯莱(英语:Arthur Cayley,英语发音.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","G
  • 中央联邦管区中央联邦管区(俄语:Центральный федеральный округ,罗马化:Tsentralny Federalny okrug)是目前俄罗斯的联邦管区之一。所谓“中央”并非指地理上,而是
  • 发言人发言人,或称“新闻发言人”、“新闻官”,是代表其他自然人或法人(如公司、政府或其他机构)的身份发言,并向记者宣传情况、回答提问的公共关系人员。许多政府部门和企业都有专任的
  • 路易·皮埃尔·阿尔都塞路易·皮埃尔·阿尔都塞(法语:Louis Pierre Althusser,1918年10月16日-1990年10月23日),另译阿图色,法国马克思主义哲学家。出生于阿尔及利亚,1937年进入里昂知名中学 Lycée du Par
  • 孝女白琴哭丧女,又称哭孝女、哭丧妇,粤语称喊口婆,台湾又俗称为孝女白琴(源自布袋戏《云州大儒侠》中的角色孝女白琼),日本称为泣女(泣き女)、哭女(哭き女)、鸣女(鳴き女)、泣泽的(泣沢テ、ナキテ
  • 2020年宏愿 (消歧义)2020年宏愿可以指:
  • 2厘米KwK 30坦克炮2厘米KwK 30L/55(德语:2 cm Kampfwagenkanone 30L/55)是德国二号坦克的主要武器。 曾在西班牙内战和第二次世界大战服役。它从1935年起由毛瑟和莱茵金属共同生产。KwK 30亦作为
  • 杨怤杨怤(怤音fu),唐朝末年庐州合肥县人,五代十国吴王杨行密的父亲。杨怤一生都是农夫,为儿子起名杨行愍。杨行愍投奔淮南节度使高骈时,高骈为杨行愍改名杨行密。杨行密发迹时,父亲已经
  • 德尼·康布什尼德尼·康布施奈(法语:Denis Kambouchner,1953年6月26日-),法国哲学家、教育家。1974年,巴黎高等师范学院入学考试第一名,1976年通过哲学教师资格考试,1990年在巴黎第十大学完成博士答