更新时间：2022-08-26 10:28
n的多对数函数（polylogarithmic function）是指n的对数的多项式
在计算机科学中，多对数函数在一些算法空间复杂度的数量级中用到（多对数级）。
所有多对数函数都符合以下的形式
对于每个大于0的指数，也就是说，多对数函数成长的比每任何正指数的多项式函数都要慢。
计算复杂性理论所研究的资源中最常见的是时间（要通过多少步演算才能解决问题）和空间（在解决问题时需要多少存储器）。其他资源亦可考虑，例如在并行计算中，需要多少并行处理器才能解决问题。
时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间，是衡量一个算法优劣的重要参数。时间复杂度越小，说明该算法效率越高，则该算法越有价值。
空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间，一般是输入参数的函数。它是算法优劣的重要度量指针，一般来说，空间复杂度越小，算法越好。我们假设有一个图灵机空间。
复杂度理论和可计算性理论不同，可计算性理论的重心在于问题能否解决，不管需要多少资源。而复杂性理论作为计算理论的分支，某种程度上被认为和算法理论是一种“矛”与“盾”的关系，即算法理论专注于设计有效的算法，而复杂性理论专注于理解为什么对于某类问题，不存在有效的算法。
多项式（Polynomial）是代数学中的基础概念，是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知数只有一个的多项式称为一元多项式；例如 x2-3x+4就是一个一元多项式。未知数不止一个的多项式称为多元多项式，例如x3+2xyz2-yz+1就是一个三元多项式。
可以写成只由一项构成的多项式也称为单项式。如果一项中不含未知数，则称之为常数项。
多项式在数学的很多分支中乃至许多自然科学以及工程学中都有重要作用。