close
標題:
此文章來自奇摩知識+如有不便請留言告知
有關median
發問:
有冇一d方法係唔使將一串數據排序,而可以直接搵到個median?
最佳解答:
沒有直接的方法, 不過有一個技巧可以免去排序這步 假設數據是 192, 200, 23, 95, 103, 49, 70, 3, 229, 80 我們每次剔除最大及最細的數, 直至剩下1個或2個數為止 以下是這程序每步得出的結果: (用紙筆較會方便) 192, 200, 23, 95, 103, 49, 70, 80 (remove 3 and 229) 192, 95, 103, 49, 70, 80 (remove 200 and 23) 95, 103, 70, 80 (remove 192 and 49) 95, 80 (remove 103, 70, stop here) median係剩下2數的中間, 即(95 + 80) / 2 = 175/2 = 87.5 如果剩1個數, 那個數便是median
其他解答:
文章標籤
全站熱搜
留言列表
