반응형
[1] 병합 정렬
(1) 병합정렬 개념
merge 정렬
두개의 그룹을 하나의 그룹으로 병합하여 그룹 내를 정렬하는 방식
외부정렬
수행능력은 좋으나 데이터 크기보다 2배의 기억공간이 필요하다
(2) 시간복잡도 O(nlog2n)
반응형
'🌈 백엔드 > 자료구조' 카테고리의 다른 글
| 자료구조_검색 ① 순차검색 (0) | 2023.04.15 |
|---|---|
| 자료구조_정렬 ⑦기수 정렬 (0) | 2023.04.07 |
| 자료구조_정렬 ⑤힙 정렬 (0) | 2023.04.06 |
| 자료구조_정렬 ④ 퀵 정렬 (2) | 2023.03.10 |
| 자료구조_정렬 ③ 삽입정렬 (2) | 2023.03.09 |
댓글