2020年5月21日
DS博客作业05--查找
摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL： 顺序查找成功的总查找次数为n(n+1)/2，所以查找成功的ASL为(n+1)/2。 顺序查找不成功的总查找次数为n^2，所以查找失败的ASL为n。 二分查找的成功ASL和不成功ASL需要根据所画出的判断树来进行计算， 阅读全文
posted @ 2020-05-21 17:48 1911王奕 阅读(569) 评论(0) 推荐(0) 编辑