C++ mergesort에서 임계값 질문드리고 싶습니다.

Question

mergesort와 quick sort를 구현한 뒤 , recursion하는 과정에서 입력의 크기가 일정 임계값보다 작아지는 경우 더이상 재귀호출을 하지않고 exchange sort를 호출하는 각각의 merge,quick를 구현하는 문제입니다.여기서 입력의 크기가 일정 임계값보다 작아지는 경우..?? 어떤걸 말하는지 궁금합니다. 임계값은 여러번의 실험을 통해서 적절한 값으로 설정을하라고 합니다.

vollfeed · Answer

가령 정렬을 위해 계속 분할할때분할된 데이터가 크기 2인 배열이면 그냥 대소비교로 처리하면 됩니다.쉽죠?

마르세유1 · Answer

merge 소트와 quick 소트의 특징을 아는 문제같네요. 임계값이란 글쓴이님이 정한 임의의 값이구요예를들어 100 의 크기의 데이터를 소팅하는데 임계값을 25로 정했다면소팅크기가 25보다 되는순간부터는 quick함수를 사용하여 sort 하라는 문제인것 같습니다.적절한 값이라는 말은 이 임계값이 어떤값일때 성능이 좋냐 이말인거같구요

C++ mergesort에서 임계값 질문드리고 싶습니다.

2개의 답변

Q&A 목록