数据结构---平均查找长度ASL的相关计算技巧

个人总结的有关考研数据结构中平均查找长度ASL的三种计算小技巧:1.顺序查找法的平均查找长度为:(n+1)/2 2.散列表的查找成功和查找不成功的平均查找长度 技巧(线性探测法和链地址法): ① 查找成功时的比较次数是基于关键字计算的;查找不成功时的比较次数是基于...

2017-11-19 22:51:49

阅读数:3275

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭