2021年6月14日
博客作业-查找
摘要： #0pta截图 #1.本周学习总结（0-5分） ##1.1 查找的性能指标 ASL成功 平均需要和给定值k进行比较的关键字次数称为平均查找长度（ASL） ASL=∑PiCi(i=1~n) n是查找表中元素个数， Pi是查找第i个元素的概率（通常假设每个元素的查找概率相等，此时Pi=1/n） Ci是找 阅读全文
posted @ 2021-06-14 20:55 Morri 阅读(142) 评论(1) 推荐(0) 编辑