最小一乘法的一种数值算法？

jhd牛逼

考虑最小一乘法，那么就是要求出最优直线的(k,b)值。

结论，存在最优拟合直线经过至少两个输入点，不过对这个算法没啥用就对了。
如果(k)固定，那么(b)是相对纵坐标的中位数。
如果(b)固定，那么(k)是相对斜率的中位数。

考虑三分(k),
在一个固定的(k)下
(nth \_ element)找出相对纵坐标的中位数，然后就得到了一个(O(nlog C))的优秀做法。

但是为什么可以三分斜率呢？求大佬指点。