[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
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- AWS
- 무선통신소프트웨어연구실
- 정렬
- Raspberry Pi
- Recursion
- github
- 한밭대학교
- vuejs
- Algorithm
- 순환
- RBT
- springboot
- Vue.js
- vuex
- 젠킨스
- ORM
- IT융합인력양성사업단
- 알고리즘
- 라즈베리파이
- 자바
- 스프링부트
- JPA
- 시간복잡도
- Java
- 인프런
- Wisoft
- 한밭이글스
- Spring
- 레드블랙트리
- Spring Boot
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함