오늘 학기의 마지막 자료구조론 수업으로 Sort 알고리즘들에 대해 배웠다. 그 중 Quick Sort를 더 효율적인 Time Complexity로 사용할 수 있을 것 같아 생각을 글로 남긴다. 먼저 Selection Sort, Insertion Sort, Bubble Sort와 같은 경우 O(n^2)의 Time Complexity를 갖는다. 그리고 Merge Sort, Quick Sort의 경우 O(nlogn)의 Time Complexity를 갖는다. 근데 Quick Sort는 조금 다른점이 있는데 다른 Sort 알고리즘의 경우 worst case의 Time Complexity이지만 Quick Sort는 평균적인 경우의 Time Complexity였다. Quick Sort는 pivot을 결정하는 부분에서..
