weekly ps

Table of Contents 개요 병합 병합 정렬 문제 STL sort 시간복잡도 계산 1. 개요 병합 정렬은 원소들을 번호순, 사전순과 같이 정해진 순서대로 열거하는 정렬 알고리즘 중 하나입니다. 정렬된 두 집합을 하나의 정렬된 집합으로 합치는(병합하는)데에 필요한 시간복잡도가 O ( 두 집합의 원소의 갯수 ) 라는 점, 그리고 분할정복을 이용하여 병합 정렬을 구현하면 총 시간복잡도 O ( N log N ) 만에 정렬이 가능합니다. 이 문서에서는 병합 정렬을 이용하여, 숫자들을 오름차순으로 정렬하는 방법을 소개합니다. 2. 병합 병합 정렬을 구현하기 위해선, 정렬된 두 집합을 하나의 집합으로 합치는 함수를 구현해야 합니다. 예시 ) A = {1, 3}, B = {2, 4} -> {1, 2, 3, 4..