Develop an efficient algorithm to find the square root of a positive real number.

The following three iterations (two are the same as Oskar's; the third is different) have a nice relationship:

(x²+N)/(2x)

(x³+3xn)/(3x²+n)

(x^4+6x²n+n²)/(4x³+4xn)

but I'm not telling! ;-)

Posted by Federico Kereki on 2004-06-29 14:56:56