java实现斐波那契查找算法
斐波那契查找算法:前提是一个有序数组。斐波那契数列:1,1,2,3,5,8,13,21。。。。。。主要思想:通过斐波那契数列找到数组黄金分割点附近的下标,即mid。根据上图所示:假设有一个数组,数组里面的元素有F[k]-1个,这个数组被分成了三份:F[k-1]-1,1和F[k-2]-1这三份(mid点是一个元素,长度为1)。根据斐波那契数列的公式:F[k]=F[k-1]+ F[k-2]...
原创
2020-03-03 23:04:42 ·
453 阅读 ·
0 评论