점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
PuzzletChung (토론 | 기여) 잔글 로봇이 더함: pt:Notação assintótica |
|||
27번째 줄:
<math>f(x) = O(g(x))</math>라는 표현에서, [[등호]]는 원래의 등호와는 다른 의미를 가진다. 예를 들어,
어떤 함수가 O(x)이면 O(x<sup>2</sup>)이므로 <math>O(x) = O(x^2)</math>로 표기할 수는 있지만, <math>O(x^2) = O(x)</math>와 같이 쓰는 것은 잘못된 표기이다. 이 때, 등호 표기는 일반적인 표기법과 다르게 사용된 [[기호의 남용]]으로 볼 수 있다.
이러한 문제를 방지하기 위해, <math>O(g(x))</math>를 원래 정의에서 해당하는 함수들의 집합으로 정의하는 경우도 많이 사용된다. 이러한 경우 <math>f(x) \in O(g(x))</math>과 같이 표기할 수 있고, 이것은 기호의 원래 정의와 잘 맞아 떨어진다.
== 다른 표기법들 ==
| |||