基于散列的查找算法

查找算法一般有顺序查找、二分查找、基于散列的查找。它们的使用场合不同，处理小数据量---顺序查找 比较合适；对有序的数据集合用----二分查找 ；当我们想查找较大的集合，而且不需要数据集合有序的时候，就需要用到基于散列的查找 。它有两个需要注意的地方：散列函数的设计和处理冲突的方法。

     一：基于散列的查找时间复杂度：

           |--------------  |------------------|-------------------|
           | 最好情况        |         最坏情况    |              平均情况|
           |-------- ------ |---------------  - |-------------------|
           |       O(1)       |            O(N)     |                 O(1)  |
           |------- ------- |------------------|-------------------|

     二：伪代码：

              loadTable(size,C) { A = 给定大小的新数组 for i=0 to n-1 { h=hash(C[i]); if(A[h]==空) { A[h]=new linked List; } add C[i] to A[h]; } return A; } search(A,t) { h=hash(t); list=A[h]; if(list=空) { 找不到，没有此值； } if(list包含t) { 找到了！ } return false; }