中值問題O(N)演算法研究 - 老好人(廖海仁）的專欄 - 博客頻道 - CSDN.NET

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

blog.csdn.net