特牛生活网

15 斐波那契查找算法的思想与代码实现_斐波那契索引查询代码-CSDN博客

网友收藏
文章浏览阅读231次。1. 斐波那契查找算法思想: 斐波那契查找原理与二分、插值相似,仅仅改变了中间结点(mid)的位置,mid 不再是中间或插值得到,而是位于黄金分割点附近,即 mid=low+F(k-1)-1(F 代表斐波那契数列),如下图所示代码实现import java.util.Arrays;public class FibonacciSearch { public static void main(String[] args) { int[] arr = {1,8,10,8_斐波那契索引查询代码