합병 정렬(merge sort)

Min·2020년 12월 27일
Algorithm/DataStructure
0

Algorithm/DataStructure

목록 보기
5/12
post-thumbnail

  • 시간복잡도 : O(nlongn)

  • 공간복잡도 : O(n)

  • 방법
    1. 리스트를 절반씩 나누어 나간다.
    2. 나누어진걸 정렬 후 다시 병합

profile
Min
slowly but surely
이전 포스트

삽입 정렬(insertion sort)

다음 포스트

퀵 정렬(quick sort)

0개의 댓글