반응형 Dual-Pivot QuickSort1 [Kotlin/Java] Kotlin/java의 sort 동작 방식 (2022.10.18 수정) 환경 : Kotlin Version = 1.5.20, Java version = 14.0.2 JVM, Android Studio Kotlin/Java의 sort 동작 방식 알아보기 0. 결론 글이 길어져서 결론부터 말하자면, 코틀린과 자바에서 Arrays.sort는 Dual-Pivot QuickSort Collections.sort는 TimSort 를 사용한다. 실제로는 Counting Sort, Merge Sort 등등의 정렬을 휴리스틱한 방법으로, 적재적소에 사용한다. Dual-Pivot QuickSort = Quick Sort Best : O(NlogN) average : O(NlogN) worst : O(N^2) TimSort = Insertion Sort + Merge Sort, 시간 복잡도는 .. 2021. 12. 18. 이전 1 다음 반응형
