[부스트코스]알고리즘 퀴즈 8

Q>

병합 정렬을 선택 정렬이나 버블 정렬과 비교했을 때 장점과 단점은 무엇이 있을까요?

 

A>

병합 정렬은 분할(divide), 해결(conquer) 및 합치는(combine) 기술을 사용합니다.
병합 정렬의 장점은 느린 액세스 데이터 정렬(예: 테이프 드라이브)에 가장 적합한 경우입니다.
또한 파일 크기가 성능에 부정적인 영향을 미치지 않습니다.
순차적으로 액세스되는 목록을 처리하는 데 있어 병합 정렬 알고리즘이 더 효과적입니다.
안정적인 정렬 구현이 가능합니다.
단점으로는 병합 정렬의 실행 시간은 0(n log n)입니다.
병합 정렬을 사용하려면 임시 배열 TEMP에 대해 0(n)의 추가 메모리 간격이 필요합니다.

 

https://www.boostcourse.org/cs112

모두를 위한 컴퓨터 과학 (CS50 2019)