2020年6月28日
DS第7章学习小结
摘要： 一、查找 1、 关键字 —— 标识一个数据元素 2、 查找 3、平均查找长度（ASL）—— 与“给定值”比较的“关键字”个数的期望 【课堂练习】在顺序查找一维数组A[n]时，其排列有序或无序的ASL： （1）若查找概率相等，ASL相同 （2）若查找概率不等，ASL1（有序表）小于ASL2（无序表） 阅读全文
posted @ 2020-06-28 13:32 海底捞不动 阅读(200) 评论(0) 推荐(0) 编辑