上传者: 38698943
|
上传时间: 2022-09-21 09:52:07
|
文件大小: 438KB
|
文件类型: PDF
目录
•写在前面
•前戏-二分法实现
•牛顿迭代法
代码实现
•写在前面
求开方这件事儿,很多时候用一个sqrt方法就搞定了,很少有趣思考这底层的实现到底是用什么方法完成的。正好我遇到了需要实现sqrt方法,这里就仔细的讲解一下如何去实现sqrt,当然啦,这里会进行一些数学原理的推算,不想看这些数学原理的推算的,也可以直接跳过,看文字描述的原理思路,我分好目录了,哈哈哈。
•前戏-二分法实现
求开方这个问题,其实就是对
最左边是
上图我们可以知道,最开始的第一张图中,我们随便找一个点,然后过该点做切线,我们会发现,这条切线的根(也就是和x轴相交的点)与曲线的根(曲线和x轴相交的点)有一定的