Averages/Median: Difference between revisions

Content deleted Content added

Inline

Revision as of 10:21, 13 June 2009 view source rosettacode>Dkf m add cross link ← Older edit		Revision as of 13:26, 13 June 2009 view source rosettacode>Dkf corrected categorization of task Newer edit →
Line 1:		Line 1:
	{{task\|~~Arithmetic~~ ~~operations~~}}Write a program to find the [[wp:Median\|median]] value of a vector of floating-point numbers. The program need not handle the case where the vector is empty, but ''must'' handle the case where there are an even number of elements.		{{task\|Probability and statistics}}Write a program to find the [[wp:Median\|median]] value of a vector of floating-point numbers. The program need not handle the case where the vector is empty, but ''must'' handle the case where there are an even number of elements.

	There are two approaches to this. One is to sort the elements, and then pick the one in the middle. Sorting would take at least O(n log n). The other solution is to use the [[wp:Selection algorithm\|selection algorithm]] to find the median in O(n) time.		There are two approaches to this. One is to sort the elements, and then pick the one in the middle. Sorting would take at least O(n log n). The other solution is to use the [[wp:Selection algorithm\|selection algorithm]] to find the median in O(n) time.