Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C Programming > problem on medians

Reply
Thread Tools

problem on medians

 
 
Ajinkya
Guest
Posts: n/a
 
      05-31-2007
What are the least no. of comparisons required to find the median of a
set of n integers ?
Which is the best algorithm for this?

PS: not a homework question!

Ajinkya

 
Reply With Quote
 
 
 
 
osmium
Guest
Posts: n/a
 
      05-31-2007
"Ajinkya" writes:

> What are the least no. of comparisons required to find the median of a
> set of n integers ?
> Which is the best algorithm for this?
>
> PS: not a homework question!


There is a book which specializes in such questions. It is _Programming
Pearls_ by Bentley. ISTR there is another volume, too, which is out of
print but the one above is probably sufficient.


 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
medians for degree measurements Steve Howell Python 15 01-25-2010 06:36 PM
problem on medians Ajinkya C Programming 3 05-31-2007 06:38 AM
Help with array medians, modes, and searching inkexit@yahoo.com C++ 3 11-29-2005 10:10 AM
Problem problem problem :( Need Help Mike ASP General 2 05-11-2004 08:36 AM



Advertisments
 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57