2020年10月18日
插值查找算法
摘要： 插值查找算法原理 插值查找算法类似于二分查找,不同的是插值查找每次从自适应mid处开始查找 将折半查找中的求mid索引的公式 \(mid=\frac{left+right}{2}=low+\frac{1}{2}(left+right)\) 改成 \(mid=low+\frac{findVal-arr 阅读全文
posted @ 2020-10-18 16:59 刘指导 阅读(219) 评论(0) 推荐(0) 编辑
二分查找算法
摘要： 二分查找前提 进行二分查找的数组是有序数组 二分查找算法思路 首先确定该数组的中间下标 mid = (left+right)/2 然后让需要查找的数和arr[mid]进行比较 findVal > arr[mid] 说明你要查找的数在mid的右边,因此需要递归向右进行查找 findVal < arr[ 阅读全文
posted @ 2020-10-18 16:16 刘指导 阅读(105) 评论(0) 推荐(0) 编辑