Think about the cost of picking the minimum. It's not O(1). On Jan 11, 3:34 am, Sanjay Rajpal <sanjay.raj...@live.in> wrote: > How can it be mn log mn ? > > it will be O(mn) as we elements are sorted, we simply pick minimum at each > iteration of the loop. Since there are mn elements, so complexity will be > O(mn). > > Correct me if m wrong. > * > Sanjay Kumar > B.Tech Final Year > Department of Computer Engineering > National Institute of Technology Kurukshetra > Kurukshetra - 136119 > Haryana, India > Contact: +91-8053566286 > * > > > > > > > > On Wed, Jan 11, 2012 at 12:29 AM, Ankur Garg <ankurga...@gmail.com> wrote: > > If we use K merge I think the time complexity would be nm lognm > > > I think we must try doing in O(m*n) > > > On Wed, Jan 11, 2012 at 1:54 PM, Ankur Garg <ankurga...@gmail.com> wrote: > > >> @Shady Rows are already sorted ... > > >> On Wed, Jan 11, 2012 at 1:53 PM, shady <sinv...@gmail.com> wrote: > > >>> ^^ true, sort the rows and then a K-way merge. > > >>> On Wed, Jan 11, 2012 at 1:00 PM, Sanjay Rajpal > >>> <sanjay.raj...@live.in>wrote: > > >>>> I guess sort the array such that elements are sorted finally in such a > >>>> way that if we print them row by row, the result is a sorted array. > > >>>> K-way merge can be useful. > >>>> * > >>>> Sanjay Kumar > >>>> B.Tech Final Year > >>>> Department of Computer Engineering > >>>> National Institute of Technology Kurukshetra > >>>> Kurukshetra - 136119 > >>>> Haryana, India > >>>> Contact: +91-8053566286 > >>>> * > > >>>> On Tue, Jan 10, 2012 at 11:28 PM, prakash y > >>>> <yprakash....@gmail.com>wrote: > > >>>>> "sort the whole matrix in ascending array" means? > >>>>> can you please explain ? > > >>>>> On Wed, Jan 11, 2012 at 12:53 PM, atul anand > >>>>> <atul.87fri...@gmail.com>wrote: > > >>>>>> Given 2D array. > > >>>>>> The rows are sorted in ascending order and the colums are sorted in > >>>>>> ascending order. > > >>>>>> We have to sort the whole matrix in ascending array. > > >>>>>> We cannot use extra space. > > >>>>>> -- > >>>>>> You received this message because you are subscribed to the Google > >>>>>> Groups "Algorithm Geeks" group. > >>>>>> To post to this group, send email to algogeeks@googlegroups.com. > >>>>>> To unsubscribe from this group, send email to > >>>>>> algogeeks+unsubscr...@googlegroups.com. > >>>>>> For more options, visit this group at > >>>>>>http://groups.google.com/group/algogeeks?hl=en. > > >>>>> -- > >>>>> You received this message because you are subscribed to the Google > >>>>> Groups "Algorithm Geeks" group. > >>>>> To post to this group, send email to algogeeks@googlegroups.com. > >>>>> To unsubscribe from this group, send email to > >>>>> algogeeks+unsubscr...@googlegroups.com. > >>>>> For more options, visit this group at > >>>>>http://groups.google.com/group/algogeeks?hl=en. > > >>>> -- > >>>> You received this message because you are subscribed to the Google > >>>> Groups "Algorithm Geeks" group. > >>>> To post to this group, send email to algogeeks@googlegroups.com. > >>>> To unsubscribe from this group, send email to > >>>> algogeeks+unsubscr...@googlegroups.com. > >>>> For more options, visit this group at > >>>>http://groups.google.com/group/algogeeks?hl=en. > > >>> -- > >>> You received this message because you are subscribed to the Google > >>> Groups "Algorithm Geeks" group. > >>> To post to this group, send email to algogeeks@googlegroups.com. > >>> To unsubscribe from this group, send email to > >>> algogeeks+unsubscr...@googlegroups.com. > >>> For more options, visit this group at > >>>http://groups.google.com/group/algogeeks?hl=en. > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to algogeeks@googlegroups.com. > > To unsubscribe from this group, send email to > > algogeeks+unsubscr...@googlegroups.com. > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en.
-- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.