알고리즘 숙제 - 여러분 앞에 약 10000장의 이름(한글)표가 쌓여 있습니다. 여러분이 할 일은 이름표를 이름순으로 정리하는 것입니다. 일을 하기에 앞서 어떻게 일을 할 것인지 보고서를 작성해 보기 바랍니다.

소개글

알고리즘 숙제 - 여러분 앞에 약 10000장의 이름(한글)표가 쌓여 있습니다. 여러분이 할 일은 이름표를 이름순으로 정리하는 것입니다. 일을 하기에 앞서 어떻게 일을 할 것인지 보고서를 작성해 보기 바랍니다.에 대한 보고서 자료입니다.

목차

◆ 문제정의

◆ 문제를 해결하기 위한 개략적인 전략

◆ 문제를 해결하기 위한 구체적인 방법

◆ 제안한 알고리즘 분석/평가(시간/공간적인 면에서...)

◆ 결론 / 의견

본문내용

할당하고, 거기서 또 무작위로 n/2만큼씩 적은 배
열을 만들기 위해 나누기 때문에 그 각각의 배열에 공간을 할당시키게 됩니다.
(15개씩 나눈다고 했을 때 총 64개로 나누어지기 때문에 960개의 배열을 놓을
수 있는 공간을 할당.) 따라서 합병정렬을 직접적으로 하게 되면 다른 정렬방식
보다 더 많은 공간복잡도가 생기게 됩니다.
◆ 결론 / 의견
- 사람이 직접 이러한 이름표정렬을 한다고 생각해보니, 어떤 방식으로 하든지 정
말 많은 시간과 공간이 필요한 것 같습니다. 하지만 그 중에서도 알고리즘의 여
러 가지 정렬방식을 사용해서 해보려고 하니, 직접적으로 한 개 한개 비교해서
하는 것 보다는 좀 더 빠르게 할 수 있는 것 같습니다.
하지만 제가 나름대로 합병정렬을 생각했던 것 보다는, 은근히 시간과 공간을
많이 잡아먹는 것 같습니다. 그래서 저 나름대로 더 좋은 방법이 없을 까 생각
도 해봤지만, 생각보다는 잘 떠오르지 않았던 것 같습니다. 여러 가지 정렬방식
을 섞어서 해보는 것도 해봤지만, 시간/공간복잡도가 잘 맞지 않는 것도 있어서
MergeSort를 사용해서 정렬을 해봤습니다.
그리고 이번 과제를 하면서 느낀 것인데, 앞으로 알고리즘 과목을 더 공부하여
이러한 생각들을 좀 더 구체적으로 할 수 있게 되면 일상생활에서도 어떤 일을
할 때 좀 더 편하게 할 수도 있겠구나 하는 생각이 들었습니다.
(교수님께 부탁드리고 싶은 것인데, 제 생각으로는 합병정렬이 가장 좋은 방법은
아닌 것이라 생각이 듭니다.
그래서 수업시간에 교수님께서 다른 여러 가지 방법들을 알려주셨으면 좋겠습니다.)

키워드

알고리즘,   이름표,   정렬,   시간복잡도,   공간복잡도,   문제,   10000장의 이름