Sent from my Verizon Wireless BlackBerry -----Original Message----- From: [email protected]
Date: Thu, 30 Apr 2009 23:30:37 To: <[email protected]>; <[email protected]> Subject: Re: [algogeeks] Re: find k-th smallest element in the set of combined m+n elements Combine means "combine". P=NP. The combined set should be sorted as well. Appreciatively, Martin Sent from my Verizon Wireless BlackBerry -----Original Message----- From: [email protected] Date: Thu, 30 Apr 2009 23:16:34 To: <[email protected]>; <[email protected]> Subject: Re: [algogeeks] Re: find k-th smallest element in the set of combined m+n elements Yes, please. Sent from my Verizon Wireless BlackBerry -----Original Message----- From: Sinan BAKIR <[email protected]> Date: Thu, 30 Apr 2009 18:40:22 To: <[email protected]> Subject: [algogeeks] Re: find k-th smallest element in the set of combined m+n elements what do you mean by combine? will the combined set going to be sorted as well ? 2009/4/30 Saurabh <[email protected]> > > Two sorted sequences of size m and n are given. Write an efficient > algo to find k-th smallest element in the set of combined m+n > elements. Note that the best possible algorithm runs in O(log(max > (m,n))). > > > -- Sinan --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
