2013年10月26日
插值查找（按比例查找）- 数据结构和算法70
摘要： 插值查找（按比例查找）让编程改变世界Change the world by program上节课小甲鱼给大家介绍了最朴素的查找方法：顺序查找法，原理非常简单，就是迭代目标的每一个元素去跟关键词进行匹配，匹配成功则查找成功。顺序查找算法的时间复杂度是O(n)，不算太好，也不能再差了。那有没有更好的查找... 阅读全文
posted @ 2013-10-26 20:10 我就爱小甲鱼 阅读(401) 评论(0) 推荐(0) 编辑