sort1 Sort N^2 : bubble, selection, insertion NlogN : quick, merge, heap quick 평균적으로 nlogn을 보장하지만 최악의 경우 n^2이다. pivot을 2로 잡고 왼쪽에는 2보다 작은 것들을 오른쪽에는 큰 것들을 위치시키다. 높이가 NlogN이고 길이가 N이라서 NlogN 이 된다. pivot을 2로 잡으 왼쪽이 짧아지고 오른쪽이 길어져 valance가 깨지게 된다. valance가 나쁠수록 높이가 길어진다. 따라서 pivot을 잘 정해야한다. merge nlogn을 보장 무조건 반씩 자른다. heap 최소 정렬하고 빼오고 rearrange 하여 또 빼오고 하는 과정이 있다. import java.util.Arrays; import java.util.Collect.. 2023. 8. 3. 이전 1 다음
