Una función polilogarítmica en n es un polinomio en el logaritmo de n ,
La notación se utiliza a menudo como una abreviatura de , análogo a por .
En ciencias de la computación , las funciones polilogarítmicas ocurren como el orden de tiempo o memoria usado por algunos algoritmos (por ejemplo, "tiene orden polilogarítmico").
Todas las funciones polilogarítmicas de están para cada exponente ε > 0 (para el significado de este símbolo, vea la notación o pequeña ), 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 suave Õ ( n ).
Referencias
- Black, Paul E. (17 de diciembre de 2004). "polilogarítmico" . Diccionario de algoritmos y estructuras de datos . Instituto Nacional de Estándares y Tecnología de EE. UU . Consultado el 10 de enero de 2010 .