- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法】插值查找算法
思想差值查找算法是对【算法】二分查找（折半查找）的一个优化。 二分查找算法选取的是中间位置：mid = (low + high)/2 插值查找算法选取的是自适应mid位置开始查找: mid= low + (key - a[low])(high - low)/(a[high] - a[low])使用场景插值查找算法通过上面计算的mid，可以判断你要查找的位置大概在哪里，对于表较长，且关...
2019-09-01 20:13:00
535
2
原创 【算法】二分查找（折半查找）
二分查找条件：必须是有序的二分查找思路：1 确定该数组的中间下标 mid = (left + right)/22 让需要查找的数findVal 和 arr[mid] 比较 findVal > arr[mid],说明你要查找的数在mid的右边，因此需要递归的向右查找 findVal <arr[mid],说明你要查找的数在mid的左边，因此需要递归的向...
2019-09-01 19:32:26
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人