점근 표기법: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Klutzy (토론 | 기여)
Klutzy (토론 | 기여)
11번째 줄:
<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>라고 표기하기도 하며, 혹은 <math>O(g(x))</math>를 해당 <math>f(x)</math>의 집합으로 정의하기도 한다.
 
=== 예 ===