摘要: 插值查找算法又称插值搜索算法,是在二分查找算法的基础上改进得到的一种查找算法。 插值查找算法只适用于有序序列,换句话说,它只能在升序序列或者降序序列中查找目标元素。作为“改进版”的二分查找算法,当有序序列中的元素呈现均匀分布时,插值查找算法的查找效率要优于二分查找算法;反之,如果有序序列不满足均匀分 阅读全文
posted @ 2022-02-23 15:19 被动 阅读(314) 评论(0) 推荐(0)
摘要: 斐波那契数列 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、····,在数学上,斐波那契被递归方法如下定义:F(1)=1,F(2)=1,F(n)=f(n-1)+F(n-2) (n>=2)。该数列越往后相邻的两个数的比值越趋向于黄金比例值(0.618)。 斐波 阅读全文
posted @ 2022-02-23 15:19 被动 阅读(118) 评论(0) 推荐(0)
摘要: 线性查找 线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败 public class SeqSearch { public static void main(St 阅读全文
posted @ 2022-02-23 15:18 被动 阅读(54) 评论(0) 推荐(0)