多对数函数

✍ dations ◷ 2025-11-25 10:06:47 #数学分析,多项式,算法分析,数学分析小作品

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

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

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

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

相关

  • 信使RNA信使核糖核酸(英语:messenger RNA,缩写:mRNA),是由DNA经由转录而来,带着相应的遗传讯息,为下一步翻译成蛋白质提供所需的讯息。在细胞中,mRNA从合成到被降解,经过了数个步骤。在转录的
  • 叶 (解剖学)解剖学上的叶(lobe)是指在不用显微镜的巨观尺度下,器官就呈现的明确部位划分,有分叶的器官像是脑、肺、肝脏或肾。叶和小叶(lobule)不同,后者只能在组织学中只能看出其划分。腺叶间
  • 意大利入侵埃及意大利入侵埃及(英语:Italian Invasion of Egypt)是指第二次世界大战期间西部沙漠战场上意大利对英联邦和自由法国发动的一次攻势行动。最初,进攻的目标是夺取苏伊士运河。为达
  • 卵形线卵形线,是类似于椭圆,但是一头大,一头小,有一条对称轴且光滑封闭的平面曲线。卵形线的对称轴与大、小头的两个交点称为卵形线的大端点和小端点,记为Q、P。卵形线上到其对称轴距离
  • 随身听随身听即指便携式袖珍播放机,属于电子产品的一个种类。1972年由德国人Andreas Pavel发明,1977年申请专利,但与日本Sony公司诉讼多年还被Sony冻结资产,之后Sony才同意和解付钱给A
  • 荣国荣国,中国历史上春秋战国时代的一个诸侯国,位于荣邑,即今日中国河南省巩县一带。荣国君主袭公爵爵位,国君为姬姓,开国君主可能是荣伯。 王叔国 · 温国 · 刘国 · 荣国 ·
  • 莫里斯·库埃特莫里斯·玛丽·阿尔弗雷德·库埃特(法语:Maurice Marie Alfred Couette;1858年1月9日-1943年8月18日)是一名法国物理学家、流变学家,知名于黏度相关研究。库埃特出生于法国都尔,是
  • 眠狂四郎眠狂四郎(ねむり きょうしろう),是日本作家柴田炼三郎的小说中登场的剑客。1956年5月在‘周刊新潮’连载的“眠狂四郎无赖控”初登场。眠狂四郎是改宗神父和日本人的混血儿,以“
  • 亚历山大·伊格尼奥夫斯基亚历山大·伊格尼奥夫斯基(塞尔维亚语西里尔字母:Александар Игњовски,塞尔维亚语拉丁字母:Aleksandar Ignjovski)是塞尔维亚的一位足球运动员,在场上司职中场,
  • 三角帆蚌三角帆蚌(学名:)为蚌科帆蚌属的动物,俗名翼蚌、水蚌、三角蚌、江贝、劈蚌,在越南叫作蝶蚌。常栖息于大中型湖泊以及河流内。本物种无论作为食品、医药或工业方面,都是一个珍贵的物