Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Week2.merge sort

6 views

Published on

algorithm divide and conquer merge sort

Published in: Software
  • Be the first to comment

  • Be the first to like this

Week2.merge sort

  1. 1. Week2. 분할정복 접근법 재귀적 구조 활용해 알고리즘을 설계하는 기법 중 하나 분할 정복 결합 문제를 작은 부분 문제들로 분할 부분 문제들을 재귀적으로 해결. * 문제가 충분히 작을 경우, 직접 해결 찾은 해들을 결합해 원래 문제의 해답 도출
  2. 2. 예시. Merge Sort 분할 정복 결합 정렬할 n개 원소의 배열을 n/2개의 원소를 가지는 2개의 부분 수열로 분할 부분 수열을 정렬. * 원소가 1개일 경우 더는 정렬할 것이 없다 정렬한 부분 수열들 을 원래의 배열로 결 합
  3. 3. 병합 정렬의 분석 (알고리즘의 수행시간) T(n) O(1) n = 1 2 * T ( n / 2 ) + O(n) n > 1 {
  4. 4. 코틀린으로 병합 정렬 구현

×