2019年6月2日
第七章学习小结
摘要： 本章学习了关于查找的算法知识。 查找算法的评价指标：关键字的平均查找长度ASL。 查找成功的平均查找长度： 不成功查找算法：若查找概率相同且进行顺序查找，每次查找都不成功 ASL=n （1）顺序查找： 【传统】 1 find(SSTable s, KeyType x） 2 { 3 int i; 4 阅读全文
posted @ 2019-06-02 23:31 0000007 阅读(115) 评论(0) 推荐(0) 编辑