'참조 지역성' 태그의 글 목록

Arrays.sort()의 경우 primitive type Arrays를 정렬할 경우 Dual-pivot quicksort가 수행되며 이는 최악의 경우 O(n^2)이다. Collections.sort()의 경우 Arrays.sort() 함수를 호출하고는 있지만 위와 같이 MergeSort, TimSort(mergeSort + insertSort) 를 사용하고 있음을 보여주며, 이는 최악의 경우에도 O(nlogn)의 시간복잡도를 갖는다 한다. (참조 지역성의 원리를 이용하여 최적화한...) + 참조 지역성의 원리에 의하여 Array 는 값들의 주소가 연속적인 값을 가지기 때문에 C(참조 지역성이 정렬에 영향을 주는 정도)의 값이 작으며, 따라서 퀵 정렬로도 충분한 성능을 제공할 수 있다고 함. 하지만 Co..

JAVA 2021. 12. 7. 15:11

이전 1 다음