首页 >

多对数函数

✍ dations ◷ 2025-07-01 16:09:53 #数学分析,多项式,算法分析,数学分析小作品

$n {\displaystyle n}$ $n$ 的多对数函数（polylogarithmic function）是指 $n {\displaystyle n}$ $n$ 的对数的多项式

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

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

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

相关

日本酒日本酒（日语：日本酒／にほんしゅ Nihon syu），指日本传统的酒精饮料，一般用来特指日本最具代表性的酒类，清酒。主要以米为原料，以日本传统制法制成，属于酿造酒。以日本特有制法制成的
EGFR缩写EGFR可能指：
科学奇幻科学奇幻（Science fantasy）是一种兼具奇幻和科幻之间的存在。在科学奇幻的世界里，会存在太空船与机器人等高科技的事物以外，亦有魔法和超自然的要素。行星冒险小说（Planetary rom
纯文本文本文件一般指只有字符原生编码构成的二进制计算机文件，与富文本相比，其不包含字样样式的控制元素，能够被最简单的文本编辑器直接读取。由于结构简单，文本文件被广泛用于记录信
艾弗雷特休·艾弗雷特三世（英语：Hugh Everett III，1930年11月11日－1982年7月19日），美国量子物理学家，以提出多世界诠释而著名。艾弗莱特出生于1930年11月11日，由于祖父和父亲也都叫 Hugh Eve
膀胱 (脏腑)膀胱是六腑之一，对应的脏为肾；《素问·灵兰秘典论》：“膀胱者，州都之官，津液藏焉，气化则能出矣。”指水液贮藏在膀胱到一定程度能排泄于体外，是依靠气化作用，与肾阳蒸腾水液的功能有
阿道夫·冯·门采尔阿道夫·弗里德利希·艾尔德曼·冯·门采尔, （1815年12月8日－1905年2月9日）是德国油画家和版画家。门采尔出生于现属波兰的弗罗茨瓦夫，他的父亲是一位女子学校的校长，1830年，全家
刘惠端刘惠端（5世纪？－489年），彭城人，南朝齐明帝萧鸾之妻。祖父是光禄大夫刘道弘。齐高帝萧道成在位时，刘惠端被许配给萧鸾，至建元三年（481年），为西昌侯夫人。483年生萧宝卷，另有三子：萧宝玄、萧
安吉拉·沃兹尼亚克安吉拉·M·沃兹尼亚克（英语：Angela M. Wozniak；1987年3月11日－），是一名美国政治人物，为纽约州众议院第一百四十三选区（包含奇克托瓦加、兰开斯特和迪皮尤（英语：Depew, New York））在2014
iPod touch (第五代)第五代iPod touch（其正式名称仅为iPod touch，而iPod touch 5或iTouch 5为俗称）是苹果公司设计的第五代便携式多媒体播放器，属于 iPod 系列。它使用与 iPhone 5 一样的 4 吋 Reti