¿Cuál es el algoritmo más rápido que implementa una raíz cuadrada de decimal contenida en cadenas? Este decimal puede tener 1000000 dígitos.Método más rápido implementando número de raíz de sqare en cadena (1000000 dígitos)
¿Alguien me puede decir algo al respecto?
El método de Newton debería funcionar bien para usted: Square Root for Bigint in F#.
El método de Newton requiere una gran división decimal. Un método algo más simple que requiere solo cuadrar es solo una búsqueda binaria en la raíz cuadrada.
Use 'lsqrt' (solo google para algunos códigos) y ajústelo para su tipo de número. Usé el mismo enfoque para lidiar con números grandes en IronScheme.
Parece que funciona bien.
Editar:
Esto devuelve una raíz 'entero' y un resto.
¿Resolvió el otro problema? La multiplicación? –