3 ms·
Easier to remember is the bisection method: essentially, a binary search for where the graph crosses the x-axis. It's what I would have pulled out if I got aske
by pjscott 15y ago
Easier to remember is the bisection method: essentially, a binary search for where the graph crosses the x-axis. It's what I would have pulled out if I got asked the square root problem in an interview:
http://en.wikipedia.org/wiki/Bisection_method http://en.wikipedia.org/wiki/Bisection_method
- sgk284 15y agoInterestingly enough, I recently wrote a post explaining how to take a binary search and derive Newton's method from it: http://stevekrenzel.com/articles/newtons-law http://stevekrenzel.com/articles/newtons-law It's a fairly straight-forward transformation.