호 ¶
: 항
A(x) = (an)Xn+ an-1Xn-1 + ... + a1X + aX
A(x) = (an)Xn+ an-1Xn-1 + ... + a1X + aX
((((an)X + (an-1))X + (an-2))X + ... a1)X + a0
환하 호(Horner) 한.
호 한 하.
¶
- 항 할 , 횟 .
- 횟 .
- A(x) .
- 파 .
input ¶
int a[11] = {3,3,3,3,3,3,3,3,3,3,3} X .
output ¶
===================================================== |index| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ===================================================== | data| 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | ===================================================== # Horner Function Value ----> 33 # Horner ADD Count ----> 10 # Horner Multiply Count ----> 10
¶
...... 해하 해 ...
. Function Value a(x)?? ( 풋 ?)
a[11 an, an-1한, n ? 11 ?
??? int ..;;한 ? 파? ?
Xn X^n 하 한, ..
횟 , { ... ((anX + an-1)X + an-2)x + ... a1 }X + a0 해 ..;;ㅁ;;
푸 해 ..!@#$%^&*()...........
퓨 ..-태
1 33 10, 10 하.... 11 ??
an ?? ..ㅠ.ㅜ -태
- ! input , 해 , .
해 하......
--
화 , 한 파하 n = 1 . n = 2, 3, ... 파 . 한 하, 하. 한 하 . --
하, 항 x 표. output x = 1. output.txt파 한 해. . 화 하 한 . --
an n -_-;;;........ 태훈zyint
하. 표 헷 해 ! --
----
LittleAOI
. Function Value a(x)?? ( 풋 ?)
a[11 an, an-1한, n ? 11 ?
??? int ..;;한 ? 파? ?
Xn X^n 하 한, ..
횟 , { ... ((anX + an-1)X + an-2)x + ... a1 }X + a0 해 ..;;ㅁ;;
푸 해 ..!@#$%^&*()...........
퓨 ..-태
an ?? ..ㅠ.ㅜ -태
- ! input , 해 , .
Xn-1 X n-1 . , 항 하 .

----
LittleAOI