对于含有n个元素的集合C，我们先构造一个Hash函数，让n映射到b个桶内，当选择合理时，速度会很快，时间复杂度O(1)。

完美哈希函数：不会产生冲突，是存在的。

对于>=1个值映射到同一个桶的情况下，就会发生碰撞。处理方法：

• 链表：每个桶拉一个链表，第一遍散列后，在链表中查找是否存在元素。
• 开放定址：构造双变量散列函数h(u, j)。h(u, 0) = h(u)，此时退化为原始散列函数。

开放定址，分两类：

• 线性探测h(u, j)=(h(u)+j) m[......]

  继续阅读

顺序查找也叫线性查找，是最简单的查找算法。穷举法遍历每个元素，查找是否包含元素t。

平均、最坏性能O(N)
#include <stdio.h>

typedef int TYPE;

int search(TYPE* arr, int n, TYPE t)
{
int i=0;
for(i=0; i<n; i++)
{
if(arr[i]==t)
{
re[......]

继续阅读