점근적 분석
입력의 크기(n)가 충분히 큰 경우 사용
다항식 -> 단순한 함수
점근적 표기 필요
점근적 표기
O(Big-Oh): 최악의 경우, 함수만큼의 성능은 보장(가장 많이 사용)
Ω(Big Omega): 최선의 경우, 운이 좋으면 함수만큼 성능
θ(Theta): 거의 정확한 성능
알고리즘 성능차는 대규모 데이터를 다를때 확연하다
코리아텍 알고리즘 1주차 강의를 들으며 적어둔 내용입니다.
'Computer Science > Algorithm :: 알고리즘' 카테고리의 다른 글
| [알고리즘] 셸 정렬 - 나눠서 삽입정렬을 하다 (0) | 2021.03.18 |
|---|---|
| [알고리즘] 병합 정렬 - 분할해서, 정렬하며 합치다 (0) | 2021.03.18 |
| [알고리즘] 삽입 정렬 - 앞에서 꺼내서 뒤부터 비교 (0) | 2021.03.18 |
| [알고리즘] 버블 정렬 (0) | 2021.03.18 |
| [알고리즘] 선택 정렬 방법 & 비교 횟수 (0) | 2021.03.17 |