Divide and Conquer
Divide and Conquer (분할 정복) 을 배운다. merge, quick sort 를 배우고 이 과정에서 왜 combine 단계가 O(n) 이 되어야 하는지 알아본다. 뒷부분에서는 Big O 뿐만 아니라 master...
merge sort
병합 정렬(Merge Sort)의 복잡도가 O(nlogn) 인 이유
뭘 이런걸 다 포스팅 하냐. 하시는 분도 있을텐데, 요즘 자주 까먹는 편이라서 잊지 않도록 포스팅하려고 합니다. Merge Sort 의 복잡도가 인 이유가 여기 잘 설명이 되어 있습니다. 입력 값의...
C++ 정렬 알고리즘, Merge, Quick, Selection, Insert, Bubble, Heap
Stability 우선 A에 대해 정렬을 하고, 그 정렬된 결과를 바탕으로 B에 대해 정렬했을때 정렬 순서가 그대로 유지되는 알고리즘을 stable 하다고 합니다. merge 가 대표적인 stable 정렬, quick 이...