왜 Quick sort 가 Merge sort보다 빠른가?

HongBeen Lee·2021년 11월 30일
0

Algorithms

목록 보기
4/15

잘 정리된 글을 찾았다.
결론적으로, 퀵소트는 캐쉬 메모리의 지역성 덕분에, 하드웨어의 도움으로 더 빠른 정렬이 가능하다.

https://medium.com/pocs/locality%EC%9D%98-%EA%B4%80%EC%A0%90%EC%97%90%EC%84%9C-quick-sort%EA%B0%80-merge-sort%EB%B3%B4%EB%8B%A4-%EB%B9%A0%EB%A5%B8-%EC%9D%B4%EC%9C%A0-824798181693

profile
🏃🏻‍♀️💨

0개의 댓글