Give an olg n-time algorithm to find the median of all 2n


Let X[1::n] and Y [1::n] be two arrays, each containing n numbers already in sorted order.

Give an O(lg n)-time algorithm to find the median of all 2n elements in arrays X and Y.

Solution Preview :

Prepared by a verified Expert
Data Structure & Algorithms: Give an olg n-time algorithm to find the median of all 2n
Reference No:- TGS01516423

Now Priced at $10 (50% Discount)

Recommended (91%)

Rated (4.3/5)