이분 법(bisection method)

f(x) 가 복잡하여 근을 구하기가 어려울 때 반복의 도사인 컴퓨터의 도움을 받아 근을 구하는 방법. 과정은 이진 검색과 동일

1. 두 점 low , high 를 임의로 잡는다. ( 단 , f(low) * f(high) < 0 인 두점).
   그러면 low , high 사이에 근은 반드시 존재한다.(연속함수인 경우)
2. low , high 의 중간 지점을 mid = (low + high)/2 를 잡아
   f(low) * f(mid) < 0 이면 high 를 mid 로 아니면 low 를 mid 로
3. 이 과정을 f(mid) 가 0 이거나 오차의 한계를 만족할 때 까지 반복

출처:dovelet