따뜻한 베지밀

  • 홈
  • 태그
  • 방명록

전체 글 31

[Merge Sort] 병합 정렬

Merge Sort는 분할해서 정렬하는 대표적인 알고리즘 중 하나이다. Quick Sort는 최악의 경우 시간 복잡도 O(N^2)이 되는 반면, Merge Sort는 최악의 경우에도 시간복잡도가 O(N * logN)을 유지한다. 하지만, 실제로 O(N * logN)인 상황에서는 Quick Sort가 제일 빨라서 최악의 경우를 만나지 않게끔 코드를 짠다. 이는 다른 게시글에 업데이트 하겠다. Merge Sort의 아이디어는 "반으로 먼저 쪼개고, 정렬한다." 반으로 쪼개는 것은 어렵지 않다. 다음과 같이 수행해보자. 기존에 {35, 13, 2, 7, 11, 44, 12} 배열이 있으면 반으로 계속해서 쪼개 나가는 것이다. 3단계에 걸쳐 모든 부분집합의 크기를 1로 만들었다. 그렇다면 반대로 부분집합들을 모..

Algorithm/알고리즘_개념 2021.03.22
1 2 3 4
더보기
프로필사진

  • 베지밀 (31)
    • 기타 (10)
      • 42서울 (6)
      • 우아한 테크러닝 4기 (4)
      • Mash-Up (0)
    • Web (17)
      • React (5)
      • techTalk (5)
      • Library (6)
      • Next (0)
      • Develop (0)
      • etc (1)
    • Algorithm (4)
      • 알고리즘_개념 (4)

Tag

42서울, 5기1차, Container Presenter, 테스트코드, fiber, 라이브러리, TypeScript, Rush, Color.js, Browser work, 렌더링 최적화, 오픈소스, 타입스크립트, 리액트, exahaustive, 라피신, useEffect, 시험, react, Virtual DOM,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바