Merge Sort 기반의 Two-Pointer 전략을 통한 O(N²)에서 O(N log N)으로의 성능 최적화
Reverse Pairs
30개 요소 정렬 시 비교 횟수 800회에서 147회로 단축한 Merge Sort의 효율성
Merge Sort vs Bubble Sort — Why 800 Comparisons Beats 147 Every Time
O(log n) 및 O(n log n) 기반의 데이터 처리 효율 극대화 전략
O(log n) & O(n log n): Search and Sort Masters
Shared Buffer Pattern 도입을 통한 Merge Sort 메모리 오버헤드 최적화
Guía Definitiva de Merge Sort: El Algoritmo de Divide y Vencerás