考虑最小一乘法，那么就是要求出最优直线的(k,b)值。
结论，存在最优拟合直线经过至少两个输入点，不过对这个算法没啥用就对了。 如果(k)固定，那么(b)是相对纵坐标的中位数。 如果(b)固定，那么(k)是相对斜率的中位数。
考虑三分(k), 在一个固定的(k)下 (nth \_ element)找出相对纵坐标的中位数，然后就得到了一个(O(nlog C))的优秀做法。
但是为什么可以三分斜率呢？求大佬指点。