The Bisection Method is a numerical technique to find roots of a continuous function where the function changes signs over an interval. The main idea leverages the Intermediate Value Theorem, which ...
instead of string, with a average of 0.0000146961. My iterative version is even faster. It takes 0.000011489 seconds with strings and 0.000011067 with integers.