Funció polilogarítmica

Una funció polilogarítmica en n és un polinomi amb el logaritme de n,

$a_k(\log n{)}^k+\cdots +a_1(\log n)+a_0.$

Totes les funcions polilogarítmiques d'n son

$o(n^{\epsilon })$

per tot exponent ε > 0 (fent servir notació de la o petita), és a dir, qualsevol funció polilogarítmica creix molt més lentament que qualsevol exponent positiu.