！总结几种简答的查找算法

查找算法：在一系列数据中查找某个数据是否存在。

一、顺序查找

逻辑：从头到尾的遍历，找到则回下标，找不到则返回-1。

时间复杂度：O(n)

 

二、二分查找

逻辑：首先查找的前提是被查找的数据必须是有序的，然后找到中间位置数据，如果中间数据小了则从其后继续查找，如果大了则从其前半部分继续查找，然后重复该操作，直到找到，或者失败。

时间复杂度：O(logn)

 

三、块查找

逻辑：是一种数据处理的思想，不是特定的算法，当数据量过多时，可以先把数据按块进行划分，也可以继续划分字块，然后再用顺序或二分法继续查找。（可以参考英语词典的查找方式）

 

四、哈希表查找

逻辑：数据经过哈希函数计算出数据在哈希表中的位置，然后标记，方便之后的查找，他的时间复杂度最快能到O(1)。但该算法有很大的局限性，不适合浮点型、字符串类型的数据，需要额外的存储空间，提高了空间复杂度，是一种典型的空间换取时间的算法。

哈希函数的设计方法：

1、直接定址法：把数据直接当做数组的下标；

2、数字分析法：分析数据的特点来设计哈希，常用的方法就是最大值与最小值，最大值-最小值+1来确定哈希表的长度，数据-最小值访问哈希表。

3、平法取中法

4、折叠法

5、随机算法