오늘은 어제에 이어서 병합정렬 두번째 시간이다.
오늘 구현은 완료했고, 어떤 원리로 어떻게 돌아가는지는 알았다.
병합정렬은 시간복잡도가 O(nlogn) 으로 퀵정렬과 함께 많이 언급되는 정렬 알고리즘이라고 한다.
다만.. 머릿속에서 뭐랄까 톱니바퀴 굴러가듯이 이해는 되질 않았다.
이해가 된 것 같으면서도 찜찜한 기분..
확실히 다른 정렬보다는 복잡하지만 코드만 놓고 보면 또
그리 복잡하진 않은 것 같은데..
가장 헷갈리는 곳은 conquer()의 마지막 while문에서의 실제 어레이에 기록하는 부분에서 a[low+k] 인데 그냥 k로 줘도 되지 않나..?
하루 더 추가해서 좀 더 세세하게 나눠봐야겠다.
github: https://github.com/jeong-jaehyeon/JavaProject/tree/guichetController/src
오늘의 코멘트: 메리크리스마스
"돈받고 일하면 프로다"