병합정렬1 [정렬] MergeSort 병합정렬 약 14개월 전에 공부했던 자료구조를 다시 꺼내 공부 중에 대부분 까먹은지라.. 그때 공부했던대로 규칙만 따로 적어놓고 그려가며 떠올려봤다. ※ 복습용으로 작성했습니다. ※ 내용적인 면이 기억에 의존하다보니 부정확 할 가능성이 있습니다. 자세하고 정확한 이론과 풀이 방식은 시중에 파는 책이나 다른 블로그 가시는게 좋습니다. ※ 참고용으로만 보시길 바랍니다. 당시에 공부했던 노트인데 이론적인 부분은 쏙 빼고 순전히 조금 더 쉽게 이해하기 위해 끄적인 그림노트에 가깝다. 왼쪽 페이지보다 오른쪽 페이지가 더 간단한데 병합정렬의 자세한 이론적인 부분은 시중에 나온 책이나 다른 블로그에서 찾아보는걸로 하고 간단히 말하자면 병합정렬의 시간 복잡도는 O(n log n)인데, 이를 보고서 진행이 됨에 따라 절반씩 줄어.. 2021. 1. 16. 이전 1 다음
