对数的多项式

对数的多项式是多项式的一个变形，例如${\displaystyle f(x)=\sum _{i=0}^{n}a_{i}x^{i}}$为一个多项式，那么${\displaystyle g(x)=f(\log {x})=\sum _{i=0}^{n}a_{i}(\log {x})^{i}}$被称为一个对数的多项式。在时间复杂性分析中，对数的多项式被视作比多项式低阶的项，有时会被当作小量在${\displaystyle {\tilde {O}}}$符号中忽略。