查找的几种简单算法

减少时间复杂度的方法：尽量减少比对，以减少时间复杂度

1、顺序查找：

时间浪费在比对上：

 

2、折半查找：

要求：（1） 顺序表 （2） 关键字是有序的

 

3、分块查找：

分块为n个块（块之间是有序的（升或降），块内部可以无序）

算法：（1）查找到对应的块 （2）然后再块内查找（顺序查找等）

 

4、Hash查找：

hash表的思想：一个数组，每个数组成员后面又是一个链表；

对于大数据的存储或者是查找，可以用hash表来处理；

算法：（1）先找到数组的对应成员 （2） 然后再遍历链表