二分法及其使用案例

文章目录

• 前言
• 一、二分法是什么
• 二、使用案例
  • 1.找下标
  • 2.猜数游戏
• 总结

---

前言

        我们都知道二分法是数学中一种重要的求方程近似根的方法，在生活中也有广泛运用。例如：商场促销活动，会举行猜价格活动。在一定的猜测次数内猜中价格，即把该商品赠送给猜价者。同样，在C语言中，二分法的原理依旧适用。

一、二分法是什么

数学定义：二分法（Bisection method） 即一分为二的方法. 设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点。

典型算法：

算法：当数据量很大适宜采