- Función linearítmica
-
En ciencias de la computación una función linearítmica, es aquella de la forma n · log n. Es decir el producto entre una función lineal y una logaritmica.[1]
En terminos de complejidad algorítmica, la función linearítmica crece más rápido que la función lineal, pero más lentamente que la función cuadrática.[1]
Propiedades
La suma para todos los enteros mayores o iguales a 2, del recíproco de la función linearítmica diverge.
Véase también
Referencias
Categorías:- Complejidad computacional
- Funciones especiales elementales
Wikimedia foundation. 2010.