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.
