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

题目

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

答案

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