Here are 3-4 methods to solve http://geeksforgeeks.org/?p=503
On Sat, Apr 17, 2010 at 5:45 AM, Ashim Kapoor <[email protected]> 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 <[email protected]> wrote: > >> On 4/16/10, Rohit Saraf <[email protected]> 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 [email protected]. >> > To unsubscribe from this group, send email to >> > [email protected]<algogeeks%[email protected]> >> . >> > 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[email protected]> >> . >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > 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 [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?hl=en.
