점근 표기법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글편집 요약 없음 |
편집 요약 없음 |
||
8번째 줄:
* 대문자 세타([[Θ]]) 표기법
이 중 압도적으로 많이 쓰이는 것이 대문자 O 표기법으로, [[에드문트 란다우|란다우]] 표기법이라고도 한다.
특히,[[알고리즘]]의 [[복잡도 이론|복잡도]]를 나타내는 용어로는 "[[계산 복잡도 이론]]" 또는 "[[시간복잡도]]"로 대문자 [[O]] 표기법이 일반적으로 사용된다.
== 대문자 O 표기법 (Big-O notation)==
| |||