线性查找与二分查找

一、线性查找java 在常规无序数组中，设数组项个数为N，则一个数组项平均查找长度为N/2。极端状况下，查找数据项在数组最后，则须要N步才能找到。算法 二、二分查找数组 前提是查找的数组为有序数组。相对于线性查找，待查数组项查找范围越大，体现的查找效率就更为显著。spa 步数 所猜的数 结果 可能值的范围 0     1~100 1 50 过高 1~49 2 25 过低 26~49 3 37 过高

>>阅读原文<<