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.

$\lim_{k \rightarrow \infty} \sum_{n=2}^k \frac{1}{n \cdot \log n} = \infty$

Véase también

• Cota superior asintótica
• Cota inferior asintótica
• Cota ajustada asintótica

Referencias

1. ↑ ^{a b} Robert Sedgewick: Algorithms In C, Addison-Wesley, (1990)