Usando el algoritmo más avanzado, ese método resulta en una cota superior asintótica de O(n log n) y una cota ajustada asintótica de O(n log (log n)); en algunos casos especiales es posible reducir la cota ajustada a la cota superior.