점근적 분석

1 개요

asymptotic analysis, asymptotics

점근적 분석, 점근 해석

• 극한의 방향성을 설명하는 분석방법의 하나

2 예시

• 예를 들어, 어떤 함수 f(n)의 성질을 파악할 때 n이 매우 커지는 경우를 생각해보는 것이다.
• [math]\displaystyle{ f(n)=n^2+3n }[/math]이라면 n이 매우 커질 때, 3n 항은 [math]\displaystyle{ n^2 }[/math]에 비해 덜 중요하다.
• n→∞일 때 f(n)은 [math]\displaystyle{ n^2 }[/math]와 '점근적으로 유사하다'고 할 수 있다.
• 이를 [math]\displaystyle{ f(n)~n^2 }[/math]으로 표기하기도 한다.

3 같이 보기

• 점근선
• 점근 밀도
• 점근 이론
• 빅 O 표기법
• 알고리즘 분석
• 점근적 계산 복잡도
• asymptotology
• Watson's lemma
• leading-order term
• method of dominant balance
• method of matched asymptotic expansions

4 참고

• 위키백과 "점근적 분석"
• 다음백과 "점근적 분석"
• 네이버백과 "점근적 분석"