Buenas,
he estado buscando por Internet pero no he encontrado la complejidad algorítmica del algoritmo de elucides para un entero de n cifras alguien podría decirme cual es su cota? es decir el numero máximo de operaciones que realiza la computadora para conseguirlo?
¿Y para el algoritmo de factorizar un numero entero de n cifras?
Gracias!
