多对数函数
的多对数函数(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).