점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
|||
1번째 줄:
{{위키데이터 속성 추적}}
'''점근 표기법'''(漸近 表記法, {{llang|en|asymptotic notation}})은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 [[수론]]과 [[해석학 (수학)|해석학]]의 방법이다. [[알고리즘]]의 [[복잡도 이론|복잡도]]를 단순화할 때나 [[무한급수]]의 뒷부분을 간소화할 때 쓰인다.
대표적으로 다음의 다섯 가지 표기법이 있다.
|