[ 수치해석 ] Nested Multiplication

Nested Multiplication : long operation을 줄이기 위한 방법이다.
+, - 보다는 * ,/ 가 오차가 심하다. 그래서 그 오차를 줄이기 위한 방법이 Horner’s alogrithm이다.

p(x) = a0 + a1x + a2x^2 + a3x^3 +……+an-1x^(n-1) + anx^n
=> p(x) = a0 +x(a1 +(a2 + ……..+x(an-1x^(n-1) +x(an))))

예시
p(x)  = 5 + 3x -7x^2 + 2x^3  는 6번의 곱하기 연산이 있다.
=> 5 + x ( 3 + x ( -7 + x(2))) 은 3번의 곱하기 연산이 있다.
이걸 Horner’s alogrithm 라고 한다. ( 우리가 잘 알고있는 조립제법이다. )

집에가서 프로그램으로 만들어봐야…..겠지? 하겠지? 할거지?