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 logarítmica.Robert Sedgewick: Algorithms In C, Addison-Wesley, (1990)
En términos 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.
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 Cota superior asintótica Cota inferior asintótica Cota ajustada asintótica
Referencias
Categoría:Complejidad computacional Linearitmica