使用二分法（Bisection Method）求平方根。

使用二分法（Bisection Method）求平方根。

def sqrtBI(x, epsilon):      assert x>0, 'X must be non-nagtive, not ' + str(x)      assert epsilon > 0, 'epsilon must be postive, not ' + str(epsilon)         low = 0      high = x      guess = (low + high)/2.0      counter = 1      while (abs(guess ** 2 - x) > epsilon) and (counter <= 100):          if guess ** 2 < x:              low = guess          else :              high = guess          guess = (low + high)/2.0          counter += 1      return guess

验证一下。

>>> sqrtBI(2,0.000001)

>>> 1.41421365738

上面的方法，如果 X<1 ，就会有问题。因为 X （X<1）的平方根不在 [0, x] 的范围内。例如，0.25，它的平方根——0.5 不在 [0, 0.25] 的区间内。

>>> sqrtBI(0.25,0.000001)

>>> 0.25

那如何求0.25的平方根呢？

只要略微改动上面的代码即可。注意6行和7行的代码。

def sqrtBI(x, epsilon):      assert x>0, 'X must be non-nagtive, not ' + str(x)      assert epsilon > 0, 'epsilon must be postive, not ' + str(epsilon)         low = 0      high = max(x, 1.0)      ## high = x      guess = (low + high)/2.0      counter = 1      while (abs(guess ** 2 - x) > epsilon) and (counter <= 100):          if guess ** 2 < x:              low = guess          else :              high = guess          guess = (low + high)/2.0          counter += 1      return guess

验证一下：

>>> sqrtBI(0.25,0.000001)

>>> 0.5

• 初学者学习python2还是python3？
• python获取本机IP、mac地址、计算机名
• 详解python2 和 python3的区别
• python基础之删除文件及删除目录的方法
• 用python求第1000个质数的值
• python常用函数年初大总结
• Python3 - 时间处理与定时任务
• Python开发的CMS系统，Silva CMS 3 发布
• python基础之使用os.system来执行系统命令
• 判断python字典中key是否存在的两种方法

• 初学者学习python2还是python3？
• python基础之删除文件及删除目录的方法
• python获取本机IP、mac地址、计算机名
• python获取系统时间（时间函数详解）
• 详解python2 和 python3的区别
• 用python求第1000个质数的值
• Python3 - 时间处理与定时任务
• 命令行看糗百
• Python算法之---冒泡，选择，插入排序算法
• python 中求和函数 sum详解

• range方法在Python2和Python3中的不同
• python3 数组(列表)初始化
• 记一次crontab中date命令错用导致的问题
• MySQL用LIKE特殊字符搜索
• CentOS 7 下修改主机名
• Python3正则表达式之：(?(id/name)y...
• TIOBE编程语言排行榜2019年 Python稳居前三
• 解压命令unzip常用方法汇总
• 解析redis备份文件rdb的两种方法及对比
• 百度视觉语义化平台2.0：交互升级和...
• 5G时代的视觉语义化技术：软硬结合...
• 百度AutoDL重磅升级至3.0：设计、迁...