能举个二分法例子吗?
当然可以。二分法是一种高效的查找算法,比如猜数字游戏:假设系统随机生成一个1-100之间的整数,你要猜它。
- 如果从1开始猜,需要猜很多次。
- 用二分法,每次猜中间值,比如先猜50。如果系统说“小了”,那答案一定在51-100之间;下一个猜75。如果“大了”,答案就在51-74之间。每次排除一半的数字,最多7次就能找到。
这是一种把范围不断缩小一半的方法,适用于有序数据查找。
当然可以。二分法是一种高效的查找算法,比如猜数字游戏:假设系统随机生成一个1-100之间的整数,你要猜它。
这是一种把范围不断缩小一半的方法,适用于有序数据查找。