Howtosignalprocessing
¿Qué algoritmo se usa para la raíz cuadrada??
Método de Newton para raíz cuadrada
Si tenemos que encontrar la raíz cuadrada de un número n, la función sería f (x) = x² - n y tendríamos que encontrar la raíz de la función, f (x). Ahora, la mejor aproximación se puede encontrar usando (1). Así es como viene el algoritmo para encontrar la raíz cuadrada de un número.
¿Cómo calcula la computadora la raíz cuadrada??
Hay varias formas de calcular una raíz cuadrada en una computadora, entre ellos: usando logaritmos y exponenciales. sqrt (x) = exp (0.5*log (x)) utilizando métodos numéricos de aproximación sucesivos.
