median

Threaded Mode | Linear Mode

median

09-14-2014, 11:56 AM

Post: #14

parisse Offline

Senior Member

Posts: 1,310
Joined: Dec 2013

RE: median

(09-14-2014 09:51 AM)Paul Dale Wrote: Are you using the linear time algorithm for the median and quartiles?

No, it's O(n*ln(n)) where n=size(v), v is sorted first then v[(n-1)/2] (indices starting at 0 and /2 is integer division).

« Next Oldest | Next Newest »

Messages In This Thread

median - Helge Gabert - 09-13-2014, 06:11 PM

RE: median - parisse - 09-13-2014, 06:44 PM

RE: median - Marcel - 09-13-2014, 08:25 PM

RE: median - Joe Horn - 09-14-2014, 04:21 AM

RE: median - Don Shepherd - 09-13-2014, 09:46 PM

RE: median - Chris Pem10 - 09-14-2014, 02:24 AM

RE: median - Tim Wessman - 09-14-2014, 03:41 AM

RE: median - Helge Gabert - 09-14-2014, 04:35 AM

RE: median - Joe Horn - 09-14-2014, 07:17 AM

RE: median - parisse - 09-14-2014, 06:34 AM

RE: median - parisse - 09-14-2014, 09:37 AM

RE: median - Paul Dale - 09-14-2014, 09:51 AM

RE: median - parisse - 09-14-2014 11:56 AM

RE: median - Thomas Radtke - 09-14-2014, 10:11 AM

User(s) browsing this thread: 1 Guest(s)