Función linearítmica

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

Referencias

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

Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”