점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 →다른 표기법들 |
Jmkim dot com (토론 | 기여) 잔글편집 요약 없음 |
||
1번째 줄:
'''점근 표기법'''(asymptotic notation)은 어떤 함수의 증가율을 다른 함수와의 비교로 표현하는 방법이다. [[알고리즘]]의 시간복잡도를 단순화할 때나 무한급수의 뒷부분을 간소화할 때 쓰인다.
점근 표기법에는 크게 다음과 같은 표기법이 있다.
|