kbing14   2년 전

자바 Arrays에서 기본으로 제공해주는 sort 함수는 어떤 정렬을 사용하고 시간복잡도가 얼마나 되나요?

isku   2년 전

primitive type 배열은 Dual Pivot Quick Sort를 하고 nlogn 을 기대할 수 있지만, 최악의 경우 n^2 입니다.

primitive type은 comaprator를 지정할 수 없습니다. 

그 외에 객체, 제네릭 타입들은 comparator를 지정하거나, null인 경우

Merge sort 또는 TimSort  이용합니다. 이는 최악의 경우에도 nlogn을 기대할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.