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