数据结构和算法基础（3）——查找算法一、顺序查找二、二分查找三、插值查找四、斐波那契查找五、哈希表
一、顺序查找顺序查找适合于线性表。顺序查找也称线性查找，属于无序查找算法。时间复杂度O（n）二、二分查找数组要有序元素必须是有序的。对于静态查找表，一次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量。 // 找到一个 public static int binarySearch(int[] arr,int left,int right,int searchNum) { if (left <= r
