합병 정렬(merge sort)

Min·2020년 12월 27일
0

Algorithm/DataStructure

목록 보기
5/12
post-thumbnail
  • 시간복잡도 : O(nlongn)

  • 공간복잡도 : O(n)

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

profile
slowly but surely

0개의 댓글