알고리즘 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
31번째 줄: | 31번째 줄: | ||
* 평균치 분석 | * 평균치 분석 | ||
* [[점근적 표기법|점근적 표기법(Asymptotic notation)]] | * [[점근적 표기법|점근적 표기법(Asymptotic notation)]] | ||
** 최상의 경우 : | ** 최상의 경우 : 오메가 표기법 (Big-Ω Notation) | ||
** 평균의 경우 : | ** 평균의 경우 : 세타 표기법 (Big-θ Notation) | ||
** 최악의 경우 : | ** 최악의 경우 : 빅오 표기법 (Big-O Notation) | ||
=== 공간 복잡도(Space Complexity) === | === 공간 복잡도(Space Complexity) === |