perplexus.info :: Algorithms : Root Route

Home > Algorithms

Root Route (Posted on 2004-06-29)

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

No Solution Yet Submitted by Gamer

Rating: 2.2000 (5 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

i t e r a t e

| Comment 3 of 7 |

Take as a 1st value x=N/2
iterate by making a new x= average of old x and N divided by old x

example : N=100
X= 50

X=1/2(50+2)=26
X=1/2(26+100/26)=14.9
X=1/2(14.9+100/14.9)=10.8
X=1/2(10.8+100/10.8)=10.03 ETC

ady

Posted by Ady TZIDON on 2004-06-29 09:32:21

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info