摘要: 0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.1.1 查找的性能指标ASL静态查找: ASL的定义:关键字的平均比较次数,也称平均搜索长度ASL。 n:记录的个数 pi:查找第i个记录的概率 ( 通常认为pi =1/n ) ci:找到第i个记录所需的比较次数 ASL成功:成功情况下 阅读全文