점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
|||
11번째 줄:
== 대문자 O 표기법 (Big-O notation)==
=== 정의 ===
함수 ''<math>f(x)</math>'', ''<math>g(x)</math>''에 대해 ''<math>f(x)</math>''가 ''<math>O(g(x))</math>''라는 것은 '''상한 점근'''에 관한 다음의 동치인 정의와 같다.
* <math>x>x_0</math>를 만족하며 충분히 큰 모든 <math>x</math>에 대하여 <math>|f(x)| \le M |g(x)|</math>가 성립하도록 하는 양의 실수 <math>M</math>과 실수<math>x_0</math>가 존재한다.
* <math>|x - a| < \delta</math>를 만족하는 <math>x</math>에 대하여 <math>|f(x)| \le \; M |g(x)|</math> 가 성립하도록 하는 양수 <math>\delta</math> 와 <math>M</math>이 존재한다.
| |||