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

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