Por lo tanto el tiempo de cálculo es proporcional a n*log(n), es decir, casi lineal.