Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- sparse matrix
- 문서-단어 행렬
- 자카드 유사도
- COO
- 파이썬
- 데이터분석
- 자연어처리
- 아나콘다 가상환경
- 희소행렬
- 정렬 알고리즘
- jaccard similarity
- dok
- 삽입정렬
- CSC
- scipy
- CountVectorizer
- 주피터 노트북
- csr
- insertion sort
- merge sort
- 병합 정렬
- 파이썬 가상환경
Archives
- Today
- Total
목록병합 정렬 (1)
시래 블로그
병합 정렬(Merge sort)
정렬 알고리즘 중 하나인 병합 정렬(Merge sort)에 대해 알아보겠습니다. 이 글은 《Introduction to Algorithms》 3th edition을 정리한 것입니다. 분할 정복 병합 정렬은 분할 정복(divide-and-conquer)라는 접근법을 이용하는 정렬 알고리즘입니다. 그렇기 때문에 분할 정복이 무엇인지 살펴봐야 합니다. 분할 정복은 문제를 작게 쪼개서 해결하는 방식입니다. 구체적으로는 다음 3단계를 거쳐 문제를 해결합니다. 분할(divide) 하나의 커다란 문제를 그보다 크기가 작은 하위 문제(subproblem)로 분할합니다. 하위 문제는 기존 문제와 크기만 다를 뿐, 같은 문제여야 합니다. 정복(conquer) 문제가 충분히 작아질 때까지 계속해서 하위 문제로 분할합니다. ..
데이터 과학
2020. 3. 15. 18:23