Como de bueno es un algoritmo para la factorizacion de semiprimos con un orden de complejidad igual a O(log[(√N-∛N)/2])? No consigo hacerme una idea de como comparar algoritmos de factorizacion segun su complejidad. Como se compara con, por ejemplo la complejidad de la NFS (Number Field Sieve) O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)?
saludos.