점근적 표기법 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
20번째 줄: | 20번째 줄: | ||
=== [[빅오 표기법]] === | === [[빅오 표기법]] === | ||
* 점근적 | * 점근적 하한선 (Asymptotic upper bound) | ||
* 알고리즘이 아무리 나쁜 상황이더라도 비교 함수보다는 같거나 좋음을 표현 | * 알고리즘이 아무리 나쁜 상황이더라도 비교 함수보다는 같거나 좋음을 표현 | ||