|
A polylogarithmic function in n is a polynomial in the logarithm of n,
<math>a_k log^k(n) + \cdots + a_1 log(n) + a_0.<math>
In computer science, polylogarithmic functions occur as the order of some algorithms (eg., "it has polylogarithmic order").
Not to be confused with polylogarithms.
|