2022年5月15日
斐波那契(黄金分割法)查找算法
摘要： 斐波那契查找原理与前两种相似，仅仅改变了中间结点（mid）的位置，mid 不再是中间或插值得到，而是位 于黄金分割点附近，即 mid=low+F(k-1)-1（F 代表斐波那契数列），如下图所示 对 F(k-1)-1 的理解： 1) 由斐波那契数列 F[k]=F[k-1]+F[k-2] 的性质，可以 阅读全文
posted @ 2022-05-15 23:09 大雄的脑袋 阅读(70) 评论(0) 推荐(0) 编辑