7. Merge sort(합병정렬)
by Qerogram덩어리를 최소화 해 각 1개까지 쪼갠 뒤,
다시 합치는 방식이다.
Quick sort처럼 O(n logn)의 시간복잡도를 가진다.
하지만, Quick sort 마냥 O(n^2)의 시간복잡도까지 가지도 않는다.
최악의 상황에도 O(n log n)을 가지게 된다.
블로그의 정보
Data+
Qerogram
Data+
Data+
qerogram의 유사 삽질 블로그