Finding median in merged array of two sorted arrays

Viewed 1157

Assume we have 2 sorted arrays of integers with sizes of n and m. What is the best way to find median of all m + n numbers?

It's easy to do this with log(n) * log(m) complexity. But i want to solve this problem in log(n) + log(m) time. So is there any suggestion to solve this problem?

4 Answers
Related