정렬된 X+Y 행렬에서 캐시 무관 선택 알고리즘의 IO 효율성 향상

정렬된 두 배열 X와 Y로 구성된 X+Y 행렬에서 k번째 원소를 찾는 기존 Frederickson‑Johnson 알고리즘을 캐시‑무관하게 개조하여, 블록 크기 B에 대해 O((m+n)/B) I/O를 달성한다.

저자: Mark de Berg, Shripad Thite