Polylogarithmic function

In mathematics, a polylogarithmic function in is a polynomial in the logarithm of,
The notation is often used as a shorthand for, analogous to for.
In computer science, polylogarithmic functions occur as the order of time for some data structure operations. Additionally, the exponential function of a polylogarithmic function produces a function with quasi-polynomial growth, and algorithms with this as their time complexity are said to take quasi-polynomial time.
All polylogarithmic functions of are for every exponent, that is, a polylogarithmic function grows more slowly than any positive exponent. This observation is the basis for the soft O notation.