设顺序表中有1000个元素,采用折半查找时,最大比较次数为多少次?最小比较次数为多少?要求具体算法

问题描述:

设顺序表中有1000个元素,采用折半查找时,最大比较次数为多少次?最小比较次数为多少?要求具体算法

反复递归即可 最小当然是一次啦 最大就是不停的找呀 代码如下 import java.util.Scanner;public class HalfSearch {static StringBuffer bf = new StringBuffer();static int a = 0;static int count = 0;public sta...