如何求一个数的平方根

一、常见的两种方法:

  1. 二分法
  2. 牛顿迭代法

二、具体思路

  • 二分法的思路:首先确定给定值的最小的整数空间范围;然后利用二分查找法来判断这个值是否达到了所要求的精度
  • 牛顿迭代法:利用直线方程不断逼近曲线方程与x轴的交点

    核心公式:Xi+1 = Xi/2 + a/(2*Xi)

 

posted @ 2020-04-26 17:36  不屈小二  阅读(1188)  评论(0编辑  收藏  举报