Square Root Function Implementation
제곱근을 구하는 sqrt() 함수를 구현하고자 한다면, 뉴턴의 방법(Newton Method)을 사용해서 근사식을 얻는 것에서부터 출발한다. 그러나, 제곱근을 뉴턴의 방법을 적용해본다면, 다시 같은 식이 반복되어 나오기 때문에, 구하고자 하는 x를 대수로 정의하고 이것에서부터 출발해보자. x = x(i) + d 여기서 x는 구하고자 하는 x 값이고, x(i)는 초기값, 그리고 d는 오차이다. 그리고, a = x^2이라 한다면, a = (x(i) + d)^2으로 표현할 수 있고, a = x(i)^2 + 2x(i) * d + d^2의 꼴로 전개할 수 있다. 여기서, d는 초기값 x(i)가 x에 매우 가깝게 추측되었다고 가정한다면, 그리고 d가 무시할 수 있을 정도라면 d^2은 매우 0에 가까울 것이다. 따라..
더보기