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.