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).
Friday, November 16, 2007
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment