算法｜查找

1. 查找方法总结

2.查找方法的性能

• 算法复杂度
• 平均查找长度(ASL)：查找成功的ASL；查找失败的ASL。
  查找成功的ASL=查找成功时的比较次数之和/散列表中元素个数；
  查找不成功的ASL相当于一个不在散列表中的元素，需要被比较几次才发现查找失败。