Friday, November 16, 2007

Find a n th Element in M arrays

Once Again!!
We have M arrays each having m elements, and all are sorted independently. We are asked to find the most efficient way to find pth element if all the arrays are sorted into one.

** Yes!! its possible to restrict it in O(M*log m).