Recursion 기반 Backtracking을 통한 탐색 공간 최적화 및 효율적 상태 복구 설계
Competitive Programming Series — Session 2: Recursion and Backtracking
데이터 100만 건 탐색 시간을 50만 번에서 20번으로 단축하는 Halving 전략
The Math Behind O(log n): Binary Search, log , and Why Halving Wins
Merge Sort 기반의 Two-Pointer 전략을 통한 O(N²)에서 O(N log N)으로의 성능 최적화
Reverse Pairs
Binary Exponentiation 적용을 통한 시간 복잡도 O(n)에서 O(log n)으로 개선
Pow(x, n)
Divide-and-Conquer 기반 O(log n) Range Query 구조 설계
Segment Trees: The “Divide‑and‑Conquer” Trick That Actually Makes Sense
Associativity 기반 Segment Tree 도입으로 Query 시간 복잡도를 O(n)에서 O(log n)으로 단축
Segment Trees: The “Divide‑and‑Conquer” Trick That Finally Clicked for Me
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
Memoization 기반 Recursive Search로 Factorial 복잡도 해결
PWC 370 Scramble On, Scramblin' Man
Shared Buffer Pattern 도입을 통한 Merge Sort 메모리 오버헤드 최적화
Guía Definitiva de Merge Sort: El Algoritmo de Divide y Vencerás
David Malan이 재귀 기반 분할 전략으로 선형 시간 O(n)의 인원 계산을 로그 시간 O(log n)으로 단축
Performance & Recursion