Try 1 2 3 2 4 5 3 4 6
1 2 2 3 >3< 4 4 5 6 Median 3, median of medians is 4. On Nov 2, 11:33 am, Anup Ghatage <ghat...@gmail.com> wrote: > Median of Medians? > > On Tue, Nov 1, 2011 at 10:44 PM, Ankuj Gupta <ankuj2...@gmail.com> wrote: > > We have a N X N matrix whose rows and columns are in sorted order. How > > efficiently can we find > > the median of those N^2 keys ? -- 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.
