대부분 라이브러리 소팅이 퀵인이유가

[시크(211.247)]

O(n logn) 보다 빠른 범용.정렬이 나올수 없다는건 논문에서 증명됬고 아 물론 기수 버킷 카운팅 같은건.input제한

n logn 중에서도 퀵이 캐시.힛이 높으니까.ㅇㅇ

[익명(115.145)]

풀어서 설명점 ;; 힛이 뭐한다는거야? 때림? 죽임? 데이터 때림? 궁그미

[ㅅ(223.62)]

캐시 히트레이트. 캐시적중률.

[익명(59.152)]

아...캐시 힛도 따지는거였구나...상황에 따라선 퀵보다 힙이 빠를때도 있던데...캐시 힛은 어떻게 계산된거임???캐시힛이란게 공간, 시간 지역성이 좋아야 힛이 잘되는 거잔아? 근데 퀵이 이 지역성이 좋은 특별한 이유라도 있는거야? 재귀라서 매모리에 더 오래 상주하기 때문이야??

[시크(211.247)]

메모리 접근이 순차적이야 메모리 지역성에 관한부분을 보면

[시크(211.247)]

아 그리고 퀵은 이미 데이터가 정렬된 자료에 대해서 혹은 거의 정렬된 자료에 대해서 최고수준으로 느려지는 경향이있어

[시크(211.247)]

그럴땐 데이터가 충분히 작을때

[시크(211.247)]

n 에 가깝게 동작하는 삽입이나 조금더 크다면 힙소트가 빠르게되지 ㅇㅅㅇ