lou@blog $ _

  • 홈
  • 태그

병합 1

Merge Sort Algorithm (병합 정렬 알고리즘)

앞서 살펴본 Selection Sort(선택 정렬)와 Insertion Sort(삽입 정렬)은입력 리스트의 크기가 크면 클수록 더욱 비 효율적인 단점을 갖고 있다. 그래서 조금 더 나은 정렬법인 Merge Sort를 배워보도록 하겠다.Divide and Conquer Merge Sort에는 Divide and Conquer(나눠서 정복하기)라는 재귀에 기반한 알고리즘 양식이 적용된다.이것은 문제를 원래의 문제와 비슷한 형식으로 자그마하게 쪼개서작은 문제들을 재귀적으로 풀어내는 것이다. Divide(나누기) : 큰 문제를 같은 방식으로 풀 수 있는 작은 문제로 쪼갠다.Conquer(정복) : 작은 문제들을 재귀적으로 풀어낸다.Combine(합치기) : 작은 문제들에서 얻어낸 해결책을 원래의 큰 문제에 적용..

프로그래밍/Algorithm 2016.06.17
1
프로필사진

지식은 점에서 선으로

  • 분류 전체보기 (578)
    • 프로그래밍 (412)
      • General (67)
      • Linux (19)
      • Android (140)
      • Kotlin (14)
      • Network (10)
      • Java (10)
      • JS, Node.js (27)
      • Algorithm (11)
      • C | C++ (2)
      • iOS (1)
      • 마인크래프트 서버, 플러그인 (7)
      • Python (17)
      • SQL (6)
      • NoSQL (2)
      • Unity (8)
      • 수학 (8)
      • C# (2)
      • Blockchain (3)
      • Docker (5)
      • 회고 (7)
      • Rust (5)
      • Design Pattern (1)
      • Spring (1)
      • Gradle (7)
      • Graphics (1)
      • 단어장 (14)
      • AI,ML (15)
      • Godot (2)
    • 게임 (47)
      • 마인크래프트 (24)
      • 마인크래프트 앱 개발일기 (10)
      • 일반 게임 (6)
      • 게임개발 (7)
    • 나 (109)
      • 이슈 (44)
      • 리뷰 (19)
      • 독후감 (7)
      • 루슐랭 맛집 (28)
      • 생각 주머니 (11)
    • 기타 (8)
      • 개인정보처리방침 (8)

Tag

코딩, minecraft, 안드로이드, JavaScript, 개발, 앱, kotlin, Android, 강의, 만들기, Linux, 마인크래프트, Server, Windows, 서버, Python, 프로그래밍, 마크, 어플, Java,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.