독학두비니

Coding_Algorithm/DS_Algorithm

[C로 쓴 자료구조론] 1장 연습문제-2번(Horner법칙) 풀이

문제 우선 Horner의 법칙을 간단하게 알아봅시다. https://jackpot53.tistory.com/119 그냥 여기 보고 옵시다. 여기가 설명 제일 잘되어있는듯 한줄정리를 하자면 한 항씩 계산을 하자니 효율성이 떨어져서 다른 계산했던 값들을 다시 가져다 쓰는 방법입니다. 그냥 코드로 하나하나 설명하는 방법이 훨신 나을 것 같네요 #include #define MAX_SIZE 101 double horner(int *coeff, int n, int x); int main() { int coeff[MAX_SIZE] = { 1, 2, 3, 4, 5 };// 1 + 2x + 3x^2 + 4x^3 + 5x^4 int n=5;//몇차다항식인지 알려주는 상수 double result, x; printf("x..