La complejidad temporal para calcular una raíz cuadrada con n dígitos de precisión es equivalente a la de multiplicar dos números de n dígitos.