DS博客作业05--查找

2020-05-26 分类:前端

0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL 其中,n是查找表中元素的个数,pi是查找第i个元素的概率,ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功,以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好坏的重要指标,一个查找算法ASL越大,其时间性能越差,反之,一个查找算法的ASL越小,其时间性能越好。

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
函数数据结构数组算法遍历

上一篇:《控制论》:
下一篇:SSM环境搭建回顾
相关文章