Función linearítmica

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda

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.[1]

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.[1]

Propiedades[editar]

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[editar]

Referencias[editar]

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