2019.2.8MIT的python课笔记第二

p19p20 p21

概念

1. 二分搜索法（为什么不是三分？）
2. 二分法适用范围：我们要解的函数值随着输入值单调变化
3. 穷举搜索在有限的情况下很好用，但是面临无穷时，二分法变得很好使
4. 以上是两种搜索算法，引进第三种搜索算法Newton-Raphson 牛顿拉夫逊算法，又称牛顿迭代法

• 找到多项式的根
  • 对方程cx²-k,给定猜测g，更好的猜测就是
  • g-(g²-k)/2g

应用

1. 用二分法找25的方根
2. 用牛顿拉夫逊算法找平方根