摘要: 斐波那契查找又称为黄金比例分割查找, 大家记不记得斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….(从第三个数开始,后边每一个数都是前两个数的和) 然后我们会发现,随着斐波那契数列的递增,前后两个数的比值会越来越接近0.618,利用这个特性,我们就可以将黄 阅读全文
posted @ 2016-05-15 15:49 学会走路 阅读(247) 评论(0) 推荐(0) 编辑