算法（四）读书笔记（一）

 

       大学没有学过数据结构，没有系统学过算法，现在明显感觉到写起程序来，没有章法，随意而为，写写自己用的小程序可以，要是想做一个完备的系统，肯定是不行的。所以下决心学数据结构与算法，目前的想法是一边看《算法（第四版）》，一边学习“学堂在线”上面邓俊辉老师的《数据结构》。

       下面是阅读算法第一章时，遇到的一些自己不熟悉点，记下来。

上面提到了牛顿迭代法求平方根，自己比较感兴趣，就顺便了解了一下，知乎上有一篇帖子讲得通俗易懂，大家可以看看。https://www.zhihu.com/question/20690553。

其中一种讲，切线是曲线的线性逼近，在这里不多说，另一种讲的是几何直觉，我个人有一个想法，先看下图：

上图是“牛顿-拉弗森方法的几何直觉 ”方法，我想是不是可以这么理解，当寻找的点越接近曲线与X轴的交点时，由切线，曲线，还有X轴三者封闭的多边形的面积将越小，如下图中阴影部分（由A点处的切线，曲线，还有X轴封闭）：

然后取A点与X轴的交点，作垂线，找B点，在B点处作切线，则新的多边形面积定小于上图中的面积（函数在该区域收敛的条件下）。因此，就可以用这个理解去寻找要找的解。