[자료구조] Merge Sort 증명

해당 본문은 학교수업시간에 배운 강의내용을 기반으로 정리하는 요약글 입니다. 정확하지 않은 점이 있으면 지적해주시면 감사하겠습니다. 원래 Merget Sort를 증명하려면 Merge의 정확성 부터 증명한 후, 다시 Merge sort를 증명해야하는데, 수업시간에는 Merge의 정확성은 타당하다고 깔고 증명해 주셨다. Merge의 정확성 까지 보일필요는 없을거라 하셨다. Recursive Merge Sort 의 증명 전체 코드를 보일까 하다가 구현이 목적인 글은 아니고 또 어짜피 구글 찾아보면 널린게 코드이니 이는 패스 하겠다. 우선 그림을 통해 전체적인 느낌을 먼저 느껴보자. 위의 사진에서 하늘색 박스에서 초록색 박스로 바뀌는 지점이 재귀가 작동하는 부분..........

[자료구조] Merge Sort 증명에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] Merge Sort 증명