대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
점근 표기법: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2016년 3월 23일 (수) 07:58 판
편집
121.64.211.131
(
토론
)
→대문자 O 표기법
← 이전 편집
2016년 9월 11일 (일) 22:14 판
편집
편집 취소
Pk0001
(
토론
|
기여
)
장기인증된 사용자
30,399
편집
편집 요약 없음
다음 편집 →
1번째 줄:
'''점근 표기법'''(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 [[수론]]과 [[해석학]]의 방법이다. [[
알고리듬
알고리즘
]]의 [[복잡도 이론|복잡도]]를 단순화할 때나 [[무한급수]]의 뒷부분을 간소화할 때 쓰인다.
대표적으로 다음의 다섯 가지 표기법이 있다.