Given a function f(x) that is continuous on the interval [a,b] as well as a tolerance epsilon, the Bisection Method is guaranteed to find a root in the interval [a,b] in a finite number of steps. code example

based on IVT, c=(a+b)/2, if(fa*fc<0) b=c else a=c