4
수행되는 비교 횟수와 알고리즘에 필요한 메모리 양의 관점에서 세 가지의 상대적 장점은 무엇입니까? 그들의 실행 시간이 보장되는 것은 어느 것입니까?MergeSort, QuickSort 또는 HeapSort?
A
답변
6
저는 Wikipedia's coverage of this이 꽤 철저하고 모든 질문에 답변을 준다고 생각합니다. 비교표는 최상의 성능, 평균 및 최악의 성능, 메모리 사용 및 안정성과 같은 기타 특성을 보여줍니다.
2
이 쉽게 ... 위키 백과 보면 대답한다 : 당신은 "보장"런타임을 찾아하는 방법을 모르는 경우에 당신은 최악의 경우를 찾고
http://en.wikipedia.org/wiki/Sorting_algorithm
.
1
this classic animation film정렬 정렬은 1980 년대 토론토 대학 CS 그룹이 만들었습니다. 세 가지 유형과 시나리오가 가장 잘 작동하는 시나리오 (그리고 그다지 잘 수행되지 않는 시나리오)와 그 이유에 대해 알아볼 가치가 있습니다.