能举个二分法例子吗?

当然可以。二分法是一种高效的查找算法,比如猜数字游戏:假设系统随机生成一个1-100之间的整数,你要猜它。

  • 如果从1开始猜,需要猜很多次。
  • 用二分法,每次猜中间值,比如先猜50。如果系统说“小了”,那答案一定在51-100之间;下一个猜75。如果“大了”,答案就在51-74之间。每次排除一半的数字,最多7次就能找到。

这是一种把范围不断缩小一半的方法,适用于有序数据查找。