牛顿拉弗森算平方根 c语言_二分查找问题及牛顿迭代法[11]

一、二分查找的前提

1. 目标函数的单调性（单调递增或者递减）
2. 存在上下界（bounded）
3. 能够通过索引访问（index accessible）

二、代码模板

left

三、扩展

69. x 的平方根​leetcode-cn.com

# 二分查找方式解决

牛顿迭代法：
在迭代过程中，以 直线代替曲线，用一阶泰勒展开式（即在当前点的切线）代替原曲线，求直线与x轴的交点，重复这个过程直到收敛。

此图片来源leetcode本题题解

# 牛顿迭代法解决（python）

// 牛顿迭代法解决（C语言）