查找算法一般有顺序查找、二分查找、基于散列的查找。它们的使用场合不同,处理小数据量---顺序查找 比较合适;对有序的数据集合用----二分查找 ;当我们想查找较大的集合,而且不需要数据集合有序的时候,就需要用到基于散列的查找 。它有两个需要注意的地方:散列函数的设计和处理冲突的方法。
一:基于散列的查找时间复杂度:
|-------------- |------------------|-------------------|
| 最好情况 | 最坏情况 | 平均情况|
|-------- ------ |--------------- - |-------------------|
| O(1) | O(N) | O(1) |
|------- ------- |------------------|-------------------|
二:伪代码: