摘要: 斐波那契查找原理与前两种相似,仅仅改变了中间结点(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 大雄的脑袋 阅读(75) 评论(0) 推荐(0) 编辑