Concept m=a+(b−a)/2 and if sign(f(a))==sign(f(m)), a=m else b=m rate it should has linear convergence rate since the interval cut half every iteration and C=0.5.