안녕하세요, 프로젝트 진행하다 궁금한 점이 생겨 문의드립니다.
(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 | 1282 |
| 공지 | 알고리즘 설계와 분석 - 기말고사 공지 | grmanet | 2018.12.04 | 1061 |
| 공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 2 [ 11/27 수정 ] | grmanet | 2018.11.19 | 1607 |
| 공지 | 질문 관련 | grmanet | 2018.10.18 | 1104 |
| 공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 ( 11 / 4 수정, late 기간 변경 ) | grmanet | 2018.10.18 | 1665 |
| 공지 | 알고리즘 설계와 분석 - 중간고사 공지 | grmanet | 2018.10.11 | 1189 |
| 공지 | 출결 현황 | grmanet | 2018.09.18 | 3571 |
| 공지 | 2018 2학기 알고리즘설계와분석 게시판입니다. | grmanet | 2018.09.18 | 1295 |
| 68 | 프로그래밍 과제 1번 질문 있습니다. [3] | 하.... | 2018.10.30 | 2691 |
| 67 | 과제 3 관련 문의입니다. [1] | 여심용광로 김인직 | 2018.12.01 | 1006 |
| 66 | 메일에 파일첨부가 되지 않습니다 [1] | 핑핑이를 요리해먹은 김인직 | 2018.12.24 | 967 |
| 65 | 입력 파일 질문있습니다 [1] | 잠와 | 2018.12.01 | 949 |
| 64 | k_scanned의 단위는 무엇인가요? [3] | qwerty | 2018.12.25 | 947 |
| 63 | 숙제4 제출관련 질문입니다. [1] | ㅎㅎㅎ | 2018.12.25 | 945 |
| 62 | 숙제4 질문입니다. [8] | ㅎㅎㅎ | 2018.12.22 | 942 |
| 61 | 마지막 과제 질문 [6] | 멋쟁이 프로도 | 2018.12.23 | 935 |
| 60 | 과제4 질문입니다. [1] | 갈매기 | 2018.12.24 | 923 |
| 59 | 채점 환경 [1] | 살려주세요 | 2018.12.08 | 922 |
| 58 | 질문>< [1] | ㅎㅎ | 2018.12.26 | 921 |
| 57 | 제출관련 질문있습니다 [1] | 으아ㅏ | 2018.12.01 | 915 |
다른 사람 글에 죄송합니다. 같은 (d), (e) 질문이라서 댓글로 남깁니다.
(d) 에서 M개 미만인 부분은 Selection 으로 정렬하라고 되어 있는데, 그럼 (c)문제와 거의 유사한 것으로 봐도 될까요?
(이유 : (c)에서도 3개 이하이면 직접 정렬하는 것이니, (d)에서도 M개 이하이면 selection으로 돌리면 된다고 생각했습니다.)
즉, if (N >= M) quick_sort_PSS
else selection_sort
인것인가요? (이때, N은 전역변수로 설정하였고, M은 define했습니다)
만약 이 방법이 옳은 것이라면 (e)도 마찬가지로 적용하라는 것이죠?