Big-o Notation 썸네일형 리스트형 (미적분학) 5-1. 테일러 정리까지 오느라 수고하셨습니다...(Little-O Notation, Taylor Theorem) 저저번 챕터에서 테일러 정리에 대해서 잠시 소개한 적이 있었지만, 다시 한번 간략히 복기해보면 테일러 정리는 미분가능한 함수를 다항함수(Polynomial) 꼴로 근사하는데 쓰이는 정리이다. 다만, 이 근사한다(approximate)는 표현을 다루기 위해서 잠시 Little-O notation에 관한 내용을 다루고 넘어간다. (Big-O Notation) 아마 컴공이나 알고리즘 관련하여 공부하였으면 많이 봤을 개념이다. 쉽게 말해 Big-O Notation은 "주어진 함수 f(n)가 다른 어떤 잘 아는 함수 g(x)의 scale로 움직인다 (이를 f(n)=O(g(n))로 표현한다.)" 라는 개념이다. 즉, Big-O Notation의 목적은 정확한 값의 측정보다는 대충 이 정도로 움직인다라는 것을 보여주.. 더보기 이전 1 다음
