배열을 작은 단위로 쪼개어 정렬한 결과를 합치면서 전체를 정렬하는 분할 정복(divide and conquer) 방식배열을 왼쪽 절반, 오른쪽 절반으로 분할하며 최소 단위로 쪼갠 후 정렬을 진행합니다.쪼갠 영역들(이미 정렬이 되어 있습니다)을 차례대로 두개씩 병합합니다
정렬을 했을 때 중복된 값들의 순서가 변하지 않는 것을 말한다.만약, arr = 1, 7(1), 3, 5, 4, 7(2), 9 을 정렬한 결과가arr = 1, 3, 4, 5, 7(1), 7(2), 9 이면 Stable(안정)arr = 1, 3, 4, 5, 7(2), 7
Stack, Queue는 이전에 공부하고 정리한 것이 있으므로 시간복잡도에 관한 내용만 정리하였다!시간복잡도의 가장 간단한 정의는 알고리즘의 성능을 설명하는 것이다.다른의미로는 알고리즘을 수행하기 위해 프로세스가 수행해야하는 연산을 수치화 한것이다.왜 실행시간이 아닌