sin 썸네일형 리스트형 Sine Function Implementation 사인(sine) 함수를 구현하는데 가장 중심이 되는 전략은, 사인 함수와 같은 삼각 함수가 주기 함수라는 것이다. 즉, 입력값이 계속 변하는 것이 아니라, 일정값을 중심으로 계속해서 변하기 때문에 특정 입력 범위에 대해서 상수 시간의, 적절한 오차의 계산만 해주면 쓸만한 구현을 얻을 수 있다. 특히, 사인 함수를 테일러 급수(Taylor Series)를 전개해서 근사식을 얻어보면, 각 항의 분모가 매우 빠르게 수렴한다는 것을 알 수 있다. 먼저, 사인 함수를 테일러 급수를 사용해서 전개하면 다음과 같다. sin(x) = x - (x^3 / 3!) + (x^5 / 5!) -(x^7 / 7!) + .... 즉, 테일러 급수로 전개했을 때 sin(x)의 일반항은, sin(n)(x) = (-1)^n * ((x^.. 더보기 이전 1 다음