对数的多项式是多项式的一个变形，例如formula_1为一个多项式，那么formula_2被称为一个对数的多项式。在时间复杂性分析中，对数的多项式被视作比多项式低阶的项，有时会被当作小量在formula_3符号中忽略。