摘要：
哈希查找：又称散列查找 哈希表：根据关键字k，使用哈希函数i=f(k)，计算出存储位置。 （1）哈希函数是一个映像，将关键字集合映射到地址集合上； （2）哈希函数是压缩映像，可能产生冲突，即k1 != k2, 而f(k1)=f(k2)，只能改进哈希函数减少冲突。 因此，一是要使用合适的哈希函数，二是 阅读全文
摘要：
1、顺序查找：O(n) //1、顺序查找 int SequentialSearch(int *array, int n, int key) { int i=0; while( i < n && array[i] != key) { ++i; } if (array[i] == key) { cout 阅读全文