2022年4月26日
查找算法（二分查找，差值查找，斐波那契查找，树表查找）
摘要： 平均查找长度 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。 对于含有n个数据元素的查找表，查找成功的平均查找长度为： Pi查找表中第i个数据元素的概率 Ci:找到第i个数据元素时已经比较过的 阅读全文
posted @ 2022-04-26 19:44 嗯嗯魑嗯嗯 阅读(296) 评论(0) 推荐(0) 编辑