大Θ符号

✍ dations ◷ 2025-11-30 21:19:25 #算法分析,数学表示法,数学符号,渐近分析

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

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

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

相关

  • 麦片燕麦片(英语:Oatmeal),又称麦片或麦皮,是由燕麦做成的食品。由于麦片食品的制作过程简单,而且省时,有些种类的麦片只要经过开水冲泡就可以食用,所以受到了许多人欢迎。燕麦在西方饮
  • span class=nowrapMnSOsub4/sub/span硫酸锰是一种无机化合物,化学式MnSO4,是一个粉红色固体,化学实验室常用的锰(II)盐之一。硫酸锰可由二氧化锰和二氧化硫反应得到:
  • 阿罗哈客运阿罗哈客运股份有限公司(英语:Aloha Bus Company, Ltd.),简称阿罗哈客运,前身为世昌通运,现时这家客运公司为高雄市的国道客运公司,现时有三条国道客运路线,分别为3888台北-嘉义,3999
  • 云南并殖吸虫云南并殖吸虫(学名:Paragonimus yunnanensis)为斜睾目住胞科并殖属的吸虫动物。在中国大陆,分布于云南河口等地,营寄生生活,终末宿主家猫(人工感染及自然感染)。该物种的模式产地在
  • 天王星的卫星天王星是太阳系的第7颗行星,截至2014年7月,人类一共发现27颗天王星的卫星,所有卫星均以威廉·莎士比亚或亚历山大·蒲柏著作中的角色命名。威廉·赫歇尔于1787年发现了天卫三和
  • 月见草属参见本文。月见草属(学名:)又称待宵草、晚樱草,属于柳叶菜科的植物。因为本属植物大多数只在夜晚开花、白天凋谢,所以又名“Evening Primrose”。多年生草本。茎直立,被毛;基生叶丛
  • 真崎甚三郎真崎甚三郎(1876年11月27日-1956年8月31日),日本陆军军官,陆士9期、陆大19期毕业生。陆军大将军衔。荣典为正三位勲三等功四级。1931年8月1日以日军陆军第1师团中将团长身份调往
  • 蓝道夫·凯迪克蓝道夫·凯迪克(Randolph Caldecott /ˈkɔːldəˌkɑːt/;1846年3月22日-1886年2月12日)是一位英格兰插画家,凯迪克奖就是为了纪念他而建立的。他给童书绘制的插画对同期的许多
  • 凯瑟琳·纽顿凯瑟琳·纽顿(英语:Kathryn Newton,1997年2月8日- ),生于美国洛杉矶,美国女演员。她以演出CBS电视节目《加里离婚记(英语:Gary Unmarried)》中的露易丝·布鲁克斯以及电影《灵动:鬼影实
  • Intel 80188Intel 80188为Intel 80186的一个派生版本,跟80186不同的是,它只有一半的外部资料总线(External Data Bus),由16位减至8位,以助减低成本。80188有四个16位通用寄存器,亦可作为八个8