多对数函数

✍ dations ◷ 2025-10-29 22:06:05 #数学分析,多项式,算法分析,数学分析小作品

n {\displaystyle n} 的多对数函数(polylogarithmic function)是指 n {\displaystyle n} 的对数的多项式

在计算机科学中,多对数函数在一些算法空间复杂度的数量级中用到(多对数级)。

所有多对数函数都符合以下的形式

对于每个大于0的指数 ε {\displaystyle \varepsilon } ,也就是说,多对数函数成长的比每任何正指数的多项式函数都要慢。

相关

  • 调味剂调味料或调味品是指加入其他食物中,用来改善味道的食品成分。如果细分,调味料可以分为作料和佐料。作料指的是在烹调食物之前和过程中加入的调味料,比如腌制食物的料酒、炒菜时
  • 苍青苍色(英语:horizon),是属于青色系中的一种颜色。诗词中有“天苍苍,野茫茫”的诗句。而“苍”则代表苍茫的天空,则苍色是苍茫天空的颜色。苍天也意味着蔚蓝的天际,而苍天也可以说为
  • 亨宁·冯·霍尔岑多夫亨宁·冯·霍尔岑多夫(德语:Henning von Holtzendorff,1853年1月9日-1919年6月7日)是一位德意志帝国的海军将领,最高军衔为海军元帅。霍尔岑多夫以第一次世界大战期间于1916年12月
  • 印度尼西亚人民协商会议印度尼西亚共和国人民协商会议(印尼语:Majelis Permusyawaratan Rakyat Republik Indonesia,MPR)是印度尼西亚的立法机关。人民协商会议实行两院制,由人民代表会议和地方代表理事
  • InvestopediaInvestopedia是美国一家网站,总部设在纽约市,该网站专注于投资、金融教育以及各种金融产品的评论。Investopedia由Cory Wagner和Cory Janssen于1999年在加拿大阿尔伯塔省埃德
  • 一氧化铬一氧化铬的化学式为CrO, 又称氧化亚铬或氧化铬(II)。它是一种黑色粉末,有着氯化钠晶型。次磷酸及其盐能将三氧化二铬还原为一氧化铬:一氧化铬在空气中迅速被氧化。一氧化铬也可
  • 马恩岛镑马恩岛镑(马恩语:)是马恩岛的流通货币。由马恩岛当地政府发行。辅币单位便士,1镑=100便士。其币值与英镑维持1:1的汇率,并且可在英国境内使用,但不在国际货币市场通行。根据ISO 421
  • 黄小桢黄小桢(英文名:Ze' Hwang,1972年-),台湾创作女歌手,曾在HitFM担任Retro dj。以蘑菇头为其标志。但也有留过长卷发。台湾出生,小学毕业后到美国读书,大学就读加州大学尔湾分校心理学系
  • 吡啶-2,3-二甲酸吡啶-2,3-二甲酸是一种有机化合物,化学式为C7H5NO4。它是无色晶体。是生物法合成尼古丁的前体。吡啶-2,3-二甲酸是犬尿氨酸途径(英语:kynurenine pathway)的下游产物,其代谢产物
  • 珍·诗琳普顿珍·诗琳普顿(Jean Shrimpton;1942年11月7日-),英国超级名模。她是高级品牌:Revlon的代言人。诗琳普顿上过VOGUE、Vanity Fair及Times等杂志封面。