Merge Sort 과 Quick Sort 개념 및 활용 정리

미루고 미루던 Merge Sort와 Quick Sort 개념을 정리하고 공부해보겠습니다. 1. Quick Sort 평균 Time complexity : O(nlogn) 최악의Time complexity : O(n^2) 특정 요소를 기준으로 크고 작은 그룹을 단계적으로 재배치/분할하여 정렬하는 알고리즘 (요소 pivot 선택기준은 가장 왼쪽/오른쪽/랜덤/중간 등 다양한 값으로 선택가능) 2. Merge Sort 평균 Time complexity : O(nlogn) 최악의Time complexity : O(nlogn) 비교 기반의 정렬 알고리즘 동일한 길이의 조각으로 조각이 한개가 될 때까지 나누고 다시 쪼개진 조각들을 짝지어 작은 숫자, 큰 숫자 순으로 정렬해가면서 결국 하나의 정렬로 합치는 알고리즘 3...

원문링크 : Merge Sort 과 Quick Sort 개념 및 활용 정리