| bisection |
dividing into two equal parts
출처: wordnet.princeton.edu/perl/webwn
|
|---|---|
| bisection |
Taking the midpoint of endpoints known to contain a solution. If the solution is in the interval (a,b), bisection chooses x = (a+b)/2 as the next point to evaluate. The result reduces the interval to (a,x) or (x,b), so the length is cut in half with each evaluation.
출처: home.eunet.cz/berka/o/English/lp/glossary/B.html
|