摘要：
1、算法介绍 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….，随着数列递增，前后两个数的比值趋近于0.618的黄金分割比。 斐波那契查找便是将黄金比例运用于查找中。 （1）查找序列arr元素个数：n （2）斐波那契数：F(1)=1，F(2)=1, F(k 阅读全文
摘要：
1、算法介绍 插值查找是对二分查找的优化，是有序序列的查找算法。 二分查找：mid = (left + right)/2 = left/2 + right/2 = left - left/2 + right/2 = left + (right - left)/2 = left + (right - 阅读全文
摘要：
1、算法介绍 （1）序列必须是有序的 （2）取序列的中间元素与查找值比较，相等返回元素下标 （3）根据序列升序或降序，中间元素小于或大于查找值的具体情况，选择中间元素右边或左边的序列重复步骤（2）（3）， 未找到返回-1。 2、代码实现 2.1、golang 2.2、python3 阅读全文
摘要：
1、算法介绍 （1）遍历序列与查找值比较，相等返回所在下标 （2）未找到返回-1 2、代码实现 2.1、golang 2.2、python3 vscode使用run code若有中文乱码解决方式： 阅读全文