Results 1 to 4 of 4

Math Help - Finding the possible values of a median

  1. #1
    Member
    Joined
    Apr 2011
    Posts
    77

    Finding the possible values of a median

    Hi,
    I desperately need a method to find a median, without having to right all the values from small to large, , this method takes too much space and time, any good other method would be appreciated.
    Thaknks
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Apr 2011
    Posts
    77
    please ignore the attachment, I can't find the option to delete it....
    Follow Math Help Forum on Facebook and Google+

  3. #3
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Probably one of the fastest algorithms is the quickselect algorithm, which is a generalization of finding the median (it can find what would be the kth element in the corresponding sorted list, except that the algorithm works on an unsorted list like you want). I don't know if this is what you were looking for. It's not that difficult to enter an unsorted list into Excel, ask Excel to sort the list, and then pick out the median that way.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by IBstudent View Post
    Hi,
    I desperately need a method to find a median, without having to right all the values from small to large, , this method takes too much space and time, any good other method would be appreciated.
    Thaknks
    Obviously you can use the given frequencies to count how much data there is and then determine which data value is in the middle (it will be the one that occurs at half the frequency). I suggest you review your class notes and textbook for an inevitable example.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Finding the median of a data set
    Posted in the Statistics Forum
    Replies: 6
    Last Post: June 13th 2011, 11:18 AM
  2. Finding the median given a p.d.f.
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: November 3rd 2009, 03:20 PM
  3. Help finding median
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: October 14th 2009, 07:59 PM
  4. Finding the length of the median.
    Posted in the Geometry Forum
    Replies: 1
    Last Post: May 15th 2009, 01:47 AM
  5. [SOLVED] Mean or Median Values?!?!
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: February 16th 2008, 08:42 PM

Search Tags


/mathhelpforum @mathhelpforum