Sort1 4. Sorting Algorithm ㅣ병합(Merge)정렬 알고리즘 기존에 다룬 기본 정렬 알고리즘 (insertion, selection, Bubble 알고리즘)과 Quick 정렬 알고리즘의 최악의 경우 시간복잡도는 O(n²)로 너무 리스크가 크다. ☞ 기본 정렬, Quick 정렬 알고리즘 3. Sorting Algorithm ㅣ기본 정렬 그리고 Quick 정렬 알고리즘 Sorting (정렬) → 리스트에 저장된 값들을 크기 순서에 따라 재배열하는 문제로서 비교횟수와 자리바꿈 횟수를 최소화 하는게 목표 → 정렬 알고리즘의 성질 2가지 ○ stable vs unstable ☞ 요소가 corin-jaesung.tistory.com Merge 정렬 알고리즘 → 전형적인 분할-정복(divide-couquer) 알고리즘 중 하나이다. → 최악의 경우에도 O(nlogn)에 동작하.. 2021. 7. 22. 이전 1 다음
