摘要：
1、什么是斐波那契数列？ 斐波那契数列又被成为黄金分割数列，因为 前一项/后一项越来越趋近于0.618 由上面的数列，可以发现 除了前两项，后面每一项都是前两项的和，如3+5=8、8+13=21..... 由此可以得到一下等式 F(n)=F(n-1)+F(n-2) (除了前两项) 2、斐波那契查找和 阅读全文
摘要：
1、什么是二分查找 二分查找又称为折半查找，首先是从有序数组（必须是有序数组）的中间元素开始查找，如果中间元素是查找数，就返回； 如果中间元素大于或者小于查找数，就从大于或小于查找数的一方继续执行二分查找；没找到就返回空，二分查找和传统查找的差别可以看上图 2、二分查找代码思路： 确定该数组的中间下 阅读全文