[Algorithm] 3-2. Merge Sort(합병정렬)

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-2. 합병정렬(Merge sort)simple, slowBubble sortInsertion sortSelection sortfastQuick sortMerge sortHeap sortO(n)Radix sort 분할 정복법 "Divide and Conquer"merge sort와 quick sort는 분할 정복 알고리즘을 사용한다.기본적으로 resursion을 사용하여 문제를 해결하는 기법이다.아래의 세가지 단계를 거쳐서 문제를 해결한다.분할해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할크기는 작은 사이즈의 문제이지만, 문제..
ICT Eng/Algorithm 2018. 1. 19. 03:20
1