顺序查找进行遍历元素,进行查找 总计全部比较次数为:1+2+…+n = (1+n)n/2 若求某一个元素的平均查找次数,还应当除以n(等概率), 即: ASL=(1+n)/2 ,时间效率为 O(n) 解释:ASL表示average search length 平均查找长度 public static void main(String[] args) { ,,,,,,}; System.)); } public static int linearSearch(int[] arr,int searc