大Θ符号

✍ dations ◷ 2025-05-19 12:50:59 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 语篇言谈分析(discourse analysis,简称 DA)是一套广泛应用于语言学、社会学、认知心理学、口语传播等学科的分析方式,讲求在语境中分析口语、书面语言、手语、肢体语言等等不同的语
  • 胸腺嘧啶二聚体胸腺嘧啶二聚体(英语:Thymine dimer)是指相邻的DNA分子中的两个胸腺嘧啶以共价键相连,一般是由紫外线的照射,或是其他化学突变原所造成。是DNA损害的例子之一。DNA修复系统中负责
  • 美国国会警察美国国会警察局(又译作国会山庄警察部,United States Capitol Police ,简称USCP)是美国联邦警力,该局不仅负责国会议员、官员及其家属在哥伦比亚特区内的安全,还负责其在全国范围
  • 圣地亚哥-德尔埃斯特罗圣地亚哥-德尔-埃斯特罗(西班牙语:Santiago del Estero)位于阿根廷北部的杜尔塞河畔,是圣地亚哥-德尔-埃斯特罗省的首府,2001年总人口为244,733人。圣地亚哥-德尔埃斯特罗位于富
  • 理查德·寇蒂斯理查德·柯蒂斯,CBE(英语:Richard Whalley Anthony Curtis,1958年11月8日-)是一位于新西兰出生的英国电影和电视编剧、音乐制作人、演员和导演。他的作品包括爱情喜剧电影(包括《四
  • 敦胡敦胡(越南语:Đon Hồ,1962年2月22日-),原名胡孟勇(越南语:Hồ Mạnh Dũng),是美国翠娥中心旗下一位的越裔美籍男歌手。敦胡于1962年2月22日出生在越南西贡,其家族本是北越人,1954年因
  • 舞蹈链在计算机科学中, 舞蹈链(Dancing Links), 也叫 DLX, 是由 Donald Knuth 提出的数据结构,目的是快速实现他提出的的 X算法. X算法是一种递归算法,时间复杂度不确定, 深度优先,
  • 安全阀安全阀门(英语:safety_valves)是在设备故障时防止事故的一种阀门。安全阀的其中一个重要的类别是:紧急自动泄压阀(PRV),当压力或温度超过预设限值时,它将自动从锅炉、压力容器或其他
  • 奇首可汗奇首可汗是中国古代民族契丹早期神话中的始祖,在传说中提到都庵山是耶律氏的发源地。学术界考证契丹的起源,有30余种说法。一种说法契丹源于东胡后裔鲜卑的柔然部。柔然部战败
  • 洁妮·爱子洁妮·爱子·埃富鲁·奇隆博(Jhené Aiko Efuru Chilombo,1988年3月16日 - ),美国歌手与词曲作家。她最初在R&B乐队B2K的几个音乐录影带中献声及出演,开启了自己的音乐生涯。当时