Pratt produce una implementación con un rendimiento de O("n" log "n") en el peor caso.