http://www.ihas1337code.com/2011/03/median-of-two-sorted-arrays.html
On Fri, Sep 30, 2011 at 8:03 PM, Shruti Gupta wrote:
> Given two sorted arrays of size n each. Find the median of the array
> obtained after merging the above two arrays in complexity logn??
>
>
> Shruti
> Thapar University
>
>
Hi
This question can be done by observing the fact that if you take median m1
of the first array and the median of the second array m2 then the median of
the sorted merged arrays can be found in the new array formed by :-
If m1 < m2 taking the right of median m1 in the first array and the left
el
Given two sorted arrays of size n each. Find the median of the array
obtained after merging the above two arrays in complexity logn??
Shruti
Thapar University
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email