多对数函数

多对数函数polylogarithmic function)是指对数多项式

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

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

对于每个大于0的指数,也就是说,多对数函数成长的比每任何正指数的多项式函数都要慢,有时会被当作小量在符号中忽略。。

参考资料

  • E. Black, Paul. polylogarithmic. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. 2004-12-17 [2010-01-10]. (原始内容存档于2011-04-12).