태그: 병합정렬
3편
-
고급 정렬: 퀵·병합·힙 정렬이 O(n log n)인 이유와 선택 기준
퀵·병합·힙 정렬이 O(n log n)이 되는 분할 방식을 Python과 C++ 구현으로 설명하고, 퀵 정렬 최악 O(n²)을 피하는 피벗 선택, 병합 정렬의 추가 메모리, 안정성 요구에 따라 알고리즘을 고르는 기준을 비교합니다.
-
C++ 분할정복: 병합 정렬, 퀵소트, 이진 탐색, 가장 가까운 점 쌍, Strassen 행렬 곱
C++ 분할정복(Divide and Conquer) 패턴: 병합정렬, 퀵소트, 이진탐색, 최근접 점 쌍, Strassen 행렬 곱셈. 문제 시나리오, 완전한 예제, 흔한 실수, 베스트 프랙티스, 프로덕션 패턴.
-
STL 정렬과 검색 함께 쓰기: sort·stable_sort·병렬 정렬과 lower_bound·upper_bound
C++ STL 정렬·검색 정리. std::sort(introsort 계열), stable_sort, std::execution::par 병렬 정렬, lower_bound·upper_bound 이진 탐색, 자주 나는 에러와 성능 팁을 예제로 다룹니다.