점근 표기법: 두 판 사이의 차이

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