점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
정리하고 인터위키 변경 |
|||
1번째 줄:
'''
점근 표기법에는 크게 다음과 같은 표기법이 있다.
== 정의 ==▼
* 대문자 O 표기법
* 소문자 o 표기법
* 대문자 오메가 표기법 (Ω)
* 소문자 오메가 표기법 (ω)
* 세타 표기법 (Θ)
== 대문자 O 표기법 ==
▲=== 정의 ===
<math>\frac{f(x)}{g(x)}</math>가 <math>x\rightarrow\infty</math>일 때 [[상수]]로 수렴한다면, 즉
<math>x>x_0</math>인 모든 실수 ''x''에 대하여 <math>|f(x)| \le \; M |g(x)|</math>가 성립하는 <math>\;x_0, \;M>0</math>가 존재한다면
:<math>x\rightarrow \infty</math>일 때 <math>f(x) \,</math>는 <math>O(g(x)) \,</math>라고 한다. 또는, <math>f(x) = O(g(x))</math>라고 표기하기도 한다.
=== 예 ===
두 [[다항식]] f,g를 다음과 같이 정의한다.
:<math> f(x) = 6x^4 -2x^3 +5 \,</math>
줄 17 ⟶ 24:
:<math> |6x^4 - 2x^3 + 5| \le 13 \,|x^4 |. \,</math>
=== 표기법 문제 ===
<math>f(x) = O(g(x))</math>라는 표현에서, [[등호]]는 원래의 등호와는 다른 의미를 가진다. 예를 들어,
줄 59 ⟶ 66:
[[분류:수학 표기법]]
[[en:
| |||