(1) varje funktion som är summan av konstanter gånger befogenheter en logaritmen av argumentet: f(x) = Σ _{jag = 0} ^k c _jag log ^{p _i} x. (2) i Komplexitetsteori, mäta av uträkningen, m(n) (vanligtvis körningstid eller minnesutrymme), avgränsas av en polylogarithmic funktion av problem storlek, n. mer formellt m(n) = O (log ^k n).