안녕하세요, 프로젝트 진행하다 궁금한 점이 생겨 문의드립니다.
(d), (e)에서 튜닝 작업을 거쳐 최적의 M을 찾으라고 되어있는데,
이 튜닝작업이 어떤 것을 의미하는지 잘 모르겠어서.. 질문 드립니다. 어떤 식으로 M을 구하면 될까요?
M에 직접 숫자를 선언한 후 보고서에 이를 설명해야 하는지, 아니면 코드에서 적절한 M을 구한 후 적용하는 것인지도 여쭤보고 싶습니다.
감사합니다.
2018.11.02 16:05
2018.11.02 17:59
본문의 답변 ******************
d, e의 M을 찾으라는 말은, 테스트를 직접 돌려보시라는 말입니다.
직접 M을 이변수 저변수 설정을 해보시면서 최적의 M이 어떤 숫자인지, 찾아 보시고 찾는 과정등을 보고서에 작성해주시면 됩니다.
시간을 기준으로 판단해보시면 될 것 같습니다.
(d)는 M개 이하에 대해서 Selction sort를 돌리는 것이고
(e)는 M개 이하가 되면 아무 작업도 하지 않고, quicksort가 종료되면 대략적으로 정렬된 데이터에 대해 insertion sort를 작업합니다.
댓글의 답변 ******************
(c)랑 유사한게 맞습니다. 하지만 M을 직접 찾아주셔야겠죠.
N이 현 시점에서 정렬하고자 하는 data의 크기라면 이해하신게 맞습니다.
(e)도 마찬가지로 M을 찾아주시면 되겠습니다.
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 3 | grmanet | 2018.12.11 | 1729 |
공지 | 알고리즘 설계와 분석 - 기말고사 공지 | grmanet | 2018.12.04 | 1494 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 2 [ 11/27 수정 ] | grmanet | 2018.11.19 | 2048 |
공지 | 질문 관련 | grmanet | 2018.10.18 | 1508 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 ( 11 / 4 수정, late 기간 변경 ) | grmanet | 2018.10.18 | 2371 |
공지 | 알고리즘 설계와 분석 - 중간고사 공지 | grmanet | 2018.10.11 | 1608 |
공지 | 출결 현황 | grmanet | 2018.09.18 | 4041 |
공지 | 2018 2학기 알고리즘설계와분석 게시판입니다. | grmanet | 2018.09.18 | 1712 |
11 | 과제2 질문입니다 [1] | abc | 2018.10.31 | 289 |
10 | 과제2 Quick_Sort_P 관련 질문 [1] | 학생1 | 2018.10.31 | 1262 |
9 | 과제2 질문입니다. [1] | 알고 | 2018.10.31 | 293 |
8 | 프로그래밍 과제 1번 질문 있습니다. [3] | 하.... | 2018.10.30 | 2948 |
7 | 과제2질문 [1] | sogang | 2018.10.30 | 287 |
6 | 프로젝트 1 질문이 있습니다. [1] | dtd | 2018.10.30 | 314 |
5 | 프로그래밍 과제 1관련 질문입니다. [2] | Methodman | 2018.10.29 | 287 |
4 | 프젝 질문입니다 [1] | ㅇㅅㅇ | 2018.10.27 | 366 |
3 | 프로젝트 질문입니다 [2] | ㅇㅅㅇ | 2018.10.27 | 401 |
2 | 과제 1 질문 여기에 해도 되나요 [1] | 한국힙합망해라 | 2018.10.19 | 459 |
1 | 프로젝트 언어는 어떤걸 써야되죠? c? c++? [1] | ㅇㅇ | 2018.10.18 | 616 |
다른 사람 글에 죄송합니다. 같은 (d), (e) 질문이라서 댓글로 남깁니다.
(d) 에서 M개 미만인 부분은 Selection 으로 정렬하라고 되어 있는데, 그럼 (c)문제와 거의 유사한 것으로 봐도 될까요?
(이유 : (c)에서도 3개 이하이면 직접 정렬하는 것이니, (d)에서도 M개 이하이면 selection으로 돌리면 된다고 생각했습니다.)
즉, if (N >= M) quick_sort_PSS
else selection_sort
인것인가요? (이때, N은 전역변수로 설정하였고, M은 define했습니다)
만약 이 방법이 옳은 것이라면 (e)도 마찬가지로 적용하라는 것이죠?