多对数函数

✍ dations ◷ 2025-08-04 01:56:08 #数学分析,多项式,算法分析,数学分析小作品

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

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

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

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

相关

  • 弥涅墨斯弥涅墨斯(希腊语:Μίμνερμος,英语:Mimnermus,鼎盛期在前630年-前600年),古希腊哀歌诗人。弥涅墨斯生活在一个战乱时期,当时小亚细亚的爱奥尼亚城邦正在抵抗兴起的吕底亚王
  • 格氏试剂格氏试剂,又称格林尼亚试剂,是指烃基卤化镁(R-MgX)一类有机金属化合物,是一种很好的亲核试剂。在有机合成和有机金属化学中有重要用途。此类化合物的发现者法国化学家维克多·格
  • Thomson Reuters汤森路透公司(英语:Thomson Reuters Corporation,简称:汤森路透)是一家跨国大众媒体及资讯提供商,由汤森公司于2008年4月17日并购路透集团而成立。总部位于加拿大多伦多,并且在全球
  • 黄金辉黄金辉(Wee Kim Wee,1915年11月4日-2005年5月2日),祖籍福建龙海,是新加坡第四任总统。黄金辉担任总统期间,给人的印象是平易近人,是位平民总统。在任期间主动将总统府开放给社会大众
  • 碧奇公主桃花公主(日语:ピーチ姫,英语:Princess Peach,港台官方译为“碧姬公主”,中国大陆官方译为“桃花公主”),是任天堂著名游戏系列马里欧系列中的重要角色。她由宫本茂亲自设计出来,名字
  • 伊娃·安吉丽娜伊娃·安吉丽娜(英语:Eva Angelina,1985年3月14日-),出生在加州杭亭顿海滩,是一名美国前色情演员及成人模特儿。她在18岁时便投身色情业,她以各种色情片中的表现,包括贡扎色情片(英语:g
  • 重庆三环高速公路重庆三环高速公路为中华人民共和国重庆市规划的高速公路网中的一条线路,全长约475公里。以渝北区为起点沿逆时针方向依次联接渝北、北碚、合川、铜梁、大足、永川、江津、綦
  • 丹尼尔·施滕德尔丹尼尔·施滕德尔(德语:Daniel Stendel,1974年4月4日-)是一名德国前足球运动员及现任足球教练,曾执教汉诺威96。施滕德尔于1981年在奥德河畔法兰克福前进(德语:1. FC Frankfurt)(自199
  • 林子牧林子牧(1954年-),台北建国中学毕业,台大电机系学士,美国加州理工学院电机硕士,美国加州理工学院电机博士。1987年与王雪红、陈文琦创立威盛电子(VIA),任资深副总经理,专攻技术研发,与王
  • 交流电动机交流电动机是利用交流电来激励并产生磁场的电动机,交流电动机可以控制电流和磁场的方向,是不用设计电刷的,而结构上主要分为同步电动机和异步电动机两大类,前者一般会有永久磁铁