점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
WikiDreamer Bot (토론 | 기여) 잔글 로봇이 더함: eo:Granda O |
→다른 표기법들: + Tilde O 표기법 |
||
60번째 줄:
|<math>0 < \lim_{n \to \infty} \left|\frac{f(n)}{g(n)}\right| < \infty</math>
|}
또한 Õ 표기법은 대문자 O 표기법의 일종으로, <math>\tilde{O} (g(n))</math>는 <math> O(g(n) \log^k g(n))</math>(k는 상수)를 의미하며, 함수의 로그 증가 비율을 무시하는 의미를 가지고 있다.
[[분류:계산 복잡도 이론]]
| |||