Función polilogarítmica

---

La notación se usa a menudo como abreviatura de , análoga a for .${\ estilo de visualización \ registro ^ {k} n}$${\displaystyle (\log n)^{k}}$${\ estilo de visualización \ sin ^ {2} \ theta}$${\ estilo de visualización (\ sin \ theta) ^ {2}}$

En informática , las funciones polilogarítmicas se dan como el orden del tiempo o de la memoria que utilizan algunos algoritmos (p. ej., "tiene orden polilogarítmico").

Todas las funciones polilogarítmicas de son para cada exponente ε  > 0 (para conocer el significado de este símbolo, consulte la notación o minúscula ), es decir, una función polilogarítmica crece más lentamente que cualquier exponente positivo. Esta observación es la base de la notación O blanda Õ( n ).${\ estilo de visualización n}$${\displaystyle o(n^{\varepsilon})}$

---