2022年3月29日
查找算法
摘要： 插值查找 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。 将折半查找中的求mid索引的公式, left表示左边索引, right表示右边索引. int mid = left + (right - left) * (findVal - arr[left]) / (arr[r 阅读全文
posted @ 2022-03-29 21:04 橙香五花肉 阅读(25) 评论(0) 推荐(0) 编辑