中位數演算法

『壹』 中位數的計算公式是什麼

如果數據的個數是奇數，則中間那個數據就是這群數據的中位數；如果數據的個數是偶數，則中間那2個數據的算術平均值就是這群數據的中位數。

中位數的特點：

1、中位數是以它在所有標志值中所處的位置確定的全體單位標志值的代表值，不受分布數列的極大或極小值影響，從而在一定程度上提高了中位數對分布數列的代表性。

2、有些離散型變數的單項式數列，當次數分布偏態時，中位數的代表性會受到影響。

3、趨於一組有序數據的中間位置

(1)中位數演算法擴展閱讀：

其他數學術語：平均數優點：

平均數非常明顯的優點之一是，它能夠利用所有數據的特徵，而且比較好算。另外，在數學上，平均數是使誤差平方和達到最小的統計量，也就是說利用平均數代表數據，可以使二次損失最小。

因此，平均數在數學中是一個常用的統計量。但是平均數也有不足之處，正是因為它利用了所有數據的信息，平均數容易受極端數據的影響。

『貳』 中位數怎麼算

將數據排序（從大到小或從小到大）後，位置在最中間的數值。即將數據分成兩部分，一部分大於該數值，一部分小於該數值。中位數的位置：當樣本數為奇數時，中位數=第(n+1)/2個數據
;
當樣本數為偶數時，中位數為第n/2個數據與第n/2+1個數據的算術平均值
。

求中位數時，首先要先進行數據的排序（從小到大），然後計算中位數的序號，分數據為奇數個與偶數個兩種來求.
中位數算出來可避免極端數據，代表著數據總體的中等情況。
如果總數個數是奇數的話,按從小到大的順序,取中間的那個數
如果總數個數是偶數個的話,按從小到大的順序,取中間那兩個數的平均數
(例：2、3、4、5、6、7
中位數：4.5)
在物價漲幅攀升的時候，適當提高企業退休人員養老金標准以及在職職工的工資，有利於保障他們的基本生活，並逐步提高生活質量。但是，只提供一個「平均數」讓人心裡總是有點不大踏實。一個平均數會掩蓋很多的問題，不久前網友還創作了這樣的打油詩：「張村有個張千萬，隔壁九個窮光蛋，平均起來算一算，人人都是張百萬。」對於這樣的問題，不是「平均數」的錯，也不是統計學的錯，統計學中有現成解決的辦法，就是計算「中位數」。所謂「中位數」，以一個51人的企業為例，把所有人員年收入從大到小排列，正中間的一位，即第26位的年收入就是這家企業年收入的中位數。打油詩里的「張村」個人財產中位數就是「零」。這個時候平均數不能說明的問題，中位數就說清楚了。
注意：是從小到大，或者從大到小，不是隨意亂排。

『叄』 中位數演算法

通常先排序，時間復雜度為O(nlog n)
改進演算法就用求第N大的數的演算法即可，也就是改進版的快排

『肆』 中位數的計算

1：1，代表著數據總體的中等情況。
3組數、4的中位數是3、3,取中間那兩個數的平均數
1組數。
如果總數個數是奇數的話、3.5、3的中位數是2,按從小到大的順序求中位數時：1、2的中位數是1、2：1、3、2。
2組數，分數據為奇數個與偶數個兩種來求、2,按從小到大的順序,取中間的那個數
如果總數個數是偶數個的話.
中位數算出來可避免極端數據，然後計算中位數的序號，首先要先排序（從小到大）

『伍』 如何計算中位數

把數從小到大排列，最中間的一個數就是中位數，如果最中間是兩個數，就求這兩個數的平均數就是中位數

『陸』 中位數演算法

樓上才是白痴，自己什麼也不懂不要說的別人也是什麼也不懂。
就是因為有了你們這種人，世界多花了巨額的代價來多做不必要的工作。
很明顯樓主不是你這樣的。
實數的排序演算法復雜度是o(nlogn)，這個中位數可以做到o(n)
下面我來說明這個演算法的過程。
演算法是基於歸並排序（merge-sort）的更改。
把中位數更改為等價的敘述。無序的n個數中的第int(n/2)大的元素。(k=int(n/2))
1.隨機化數據，這樣可以保證因為輸出時候的對稱性（可能的順序輸入）而造成的演算法退化。
for
(int
i=number.count;i>=0;i--)
swap(number[i],number[random(0,i-1)]);//swap，交換，random，0，k閉區間的隨機數。
2.歸並排序主過程。
mergesort(a,b,k)//尋找number數組中從下標a到下標b的元素中的第k大的元素。
{
t=number[a];
把這a,b中的元素從排，使a~p-1的元素比t小，p+1~b的元素比t大。number[p]=t;//o(n)，這步你構造吧。不是很困難，偽代碼不寫太多。
//此時比t小元素有p-1-a+1=p-a個,
//分情況，如果k=p-a+1,返回t
//如果k>p-a+1,返回mergesort(p+1,b,k-(p-a+1))
//如果k
評論
0
0
0
載入更多

『柒』 怎麼計算中位數

數個數
1，3，7，
3是中位
2，3，7，9
3和7是中位