摘要:
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若有中文乱码解决方式: 阅读全文