#4-6-4 The Art of Computer Programming - 준수치적 알고리즘

이번절은 다항식의 평가에 대한 내용이다.

지금까지는 x^n을 효율적으로 평가하는 방법들에 대해 살펴보았으나

이번 절에는 일반적인 n차 다항식에 대해 알아보기로 한다.

 

호너의 법칙 : u_n부터 시작해서 x를 곱하고, u_n-1을 더하는 걸 반복하는 방법이다.

 

겹선형형식(bilinear form)에서 매트릭스를 활용해서 구하는 방식도 소개한다.

 

내용은 많은데 딱히 눈에 들어오는 내용이 없어서

오늘은 여기까지!