Función linearítmica

 En ciencias de la computación una función linearítmica, es aqlla de la forma "n" · log "n". Es decir el producto entre una función lineal y una logarítmica. 

 En términos de complejidad algorítmica, la función linearítmica crece más rápido q la función lineal, pero más lentamente q 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
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 logarítmica. 

 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
word_spelling
wikipedia