1. 插值查找　　(1)说明 　　　　在介绍插值查找之前，首先考虑一个新问题，为什么上述算法一定要是折半，而不是折四分之一或者折更多呢？　　　　打个比方，在英文字典里面查“apple”，你下意识翻开 ...

1.斐波那契查找 (1)说明 　　在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 　　黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将 ...