Bisection Method
in Algorithms
Bisection Method 알고리즘에 대해 설명하는 페이지입니다.
Environment
- OS: Windows 11
목차
Introduction
- Definition
- 이분법(Bisection method) 은 주어진 범위 [lo, hi] 내에서 어떤 함수 f(x)의 값이 0이 되는 지점을 수치적으로 찾아내는 기법을 말한다. 이분법은 매 반복마다 [lo, hi] 구간의 크기를 절반으로 줄여 나간다.
- 이분법에서 가장 중요한 부분은 반복문의 종료 조건이다. 반복문을 많이 수행할 수록 오차가 줄어들지만, 수행 시간이 길어질 수 밖에 없다. 종료 조건과 관련하여 가장 유용한 방법은 반복문이 항상 정해진 횟수만큼 실행되도록 하는 것이다.
Examples
