JS 100제
- 문제51
병합 정렬(merge sort)
주어진 값의 배열들을 한가지 요소만 가질 때까지 균등하게 절반씩 쪼갠 뒤 두개씩 짝지어 각각 문제를 해결한 다음 결과를 모아서 원래의 문제를 해결하는 전략.
병합 정렬의 장점은 O(N * logN)의 시간 복잡도를 가지고 최악의 경우에도 이를 보장한다는 점.
자바스크립트로 구현해보면 아래의 답안처럼 될 것이다...
<출처-JS 100제 문제51>
https://www.notion.so/51-a8eb480135a64ffa8d0b77c8c2a8e23e
안녕하세요. 웹 프론트엔드 개발자 전성훈입니다.