Dr. Dobb's | Finding the Median of Two Sorted Arrays Efficiently

Finding the Median of Two Sorted Arrays Efficiently

Merge operations integrate sorted arrays by triaging entries based on a median value. Finding that value accurately and efficiently requires careful work.

October 28, 2014
URL:http://www.drdobbs.com/architecture-and-design/matching-wildcards-an-algorithm/architecture-and-design/finding-the-median-of-two-sorted-arrays/240169222