Here are 3-4 methods to solve http://geeksforgeeks.org/?p=503
On Sat, Apr 17, 2010 at 5:45 AM, Ashim Kapoor <ashimkap...@gmail.com> wrote: > are you referring to the lectures by Dr Naveen Garg ? Or are these lectures > different? Please clarify. > > Thank you, > Ashim. > > > On Sat, Apr 17, 2010 at 5:43 AM, rahul rai <raikra...@gmail.com> wrote: > >> On 4/16/10, Rohit Saraf <rohit.kumar.sa...@gmail.com> wrote: >> > Just got another O(n) solution. >> > >> > Find the n/2 th largest element in the array using the Median of Medians >> > Selection algorithm. =? takes O(n) >> > That's It ! >> > >> > >> > -------------------------------------------------- >> > Rohit Saraf >> > Second Year Undergraduate, >> > Dept. of Computer Science and Engineering >> > IIT Bombay >> > http://www.cse.iitb.ac.in/~rohitfeb14<http://www.cse.iitb.ac.in/%7Erohitfeb14> >> > >> > -- >> > You received this message because you are subscribed to the Google >> Groups >> > "Algorithm Geeks" group. >> > To post to this group, send email to algoge...@googlegroups.com. >> > To unsubscribe from this group, send email to >> > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >> . >> > For more options, visit this group at >> > http://groups.google.com/group/algogeeks?hl=en. >> > >> > >> Work out the CDEEP Algorithms course lectures . It will give all basics >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@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.