2020年11月27日
C#查找算法2：插值查找
摘要： 插值查找，有序表的一种查找方式。插值查找是根据查找关键字与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找，将查找点的选择改进为自适应选择，提高查找效率。 原理： (midIndex-lowIndex) /(highIndex-lowIndx) 的比值 ≈≈(value-a[low] 阅读全文
posted @ 2020-11-27 21:35 明志德道 阅读(352) 评论(0) 推荐(0) 编辑