算法|查找

1. 查找方法总结 2.查找方法的性能 算法复杂度 平均查找长度(ASL):查找成功的ASL;查找失败的ASL。 查找成功的ASL=查找成功时的比较次数之和/散列表中元素个数; 查找不成功的ASL相当于一个不在散列表中的元素,需要被比较几次才发现查找失败。
相关文章
相关标签/搜索