You are browsing the archive for 2011 March.

Median of Two Sorted Arrays

March 28, 2011 in Uncategorized

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

Read the rest of this entry →