Polylogarithmic function
A polylogarithmic function in n is a polynomial in the logarithm of n,
The notation is often used as a shorthand for, analogous to for.
In computer science, polylogarithmic functions occur as the order of time or memory used by some algorithms.
All polylogarithmic functions of are for every exponent ε > 0, that is, a polylogarithmic function grows more slowly than any positive exponent. This observation is the basis for the soft O notation Õ.
