中值問題O(N)演算法研究_雲夢之殤_新浪博客

從以上實驗結果可知，近似中值選擇演算法一般比先排序的演算法快 10 倍左右，隨機選擇演算法比先排序的演算法快 5 倍左右。近似中值選擇演算法所用時間為求平均值演算法的時間的 3 倍左右。 小結 對於大數據集合，本文所介紹的隨機選擇演算法和近似中值 ...

blog.sina.com.cn