利用二分法查找由17个元素组成有序表,问查找成功,最少比较几次?最大比较几次

分类: 作业答案 • 2021-12-19 17:20:02

问题描述：

答

最少就是中间那个就是呗,比较一次.
最多就是第一个或者第17个是超找目标呗.
如果是第一个,最多要跟9,5,3,2,1比较.
如果是第17个,要9,13,15,16,27比较.