AI 요약관련 정보

• 합병 정렬은 분할 정복 기법을 사용하며, 시간 복잡도는 O(n log n)으로 효율적입니다. ⏱️
• 배열을 재귀적으로 분할하고 합치는 과정에서 추가 메모리를 사용합니다. 💾
• mergeSort 함수는 배열을 분할하고, merge 함수는 정렬된 부분 배열을 합칩니다. 🧩
• 이미 정렬된 두 배열을 합치는 과정이 효율적이어서 빠른 속도를 냅니다. 🚀
• 합병 정렬은 안정 정렬이며, 큰 데이터 정렬에 유용합니다. 🗄️