摘要：
斐波那契查找是属于二分查找的一种，提高了查找效率 查找方式在百度词条中已经说的很清楚了这里就不再写了，直接走代码，体验一下0.618的神奇 import java.util.Arrays; public class FibonacciSearch { public static int maxSiz 阅读全文
posted @ 2020-02-08 11:54
Axs
阅读(192)
评论(0)
推荐(0)
摘要：
插值查找算法类似于二分查找，不同的是插值查找的每次从自适应mid出开始，这和二分查找升级版用到的是一个方法 int mid = left + (right - left) * (findVal - arr[left]) / (arr[right] - arr[left]); 含义：预测数字出现的位置 阅读全文
posted @ 2020-02-08 10:42
Axs
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号