对数的多项式

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