2024年最新经典查找算法学习总结，凭借这份《数据结构与算法》核心文档

总结

• 对于框架原理只能说个大概，真的深入某一部分具体的代码和实现方式就只能写出一个框架，许多细节注意不到。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

• 算法方面还是很薄弱，好在面试官都很和蔼可亲，擅长发现人的美哈哈哈…（最好多刷一刷，不然影响你的工资和成功率???）

• 在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。

• 要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！

第一次跳槽十分忐忑不安，和没毕业的时候开始找工作是一样的感受，真的要相信自己，有条不紊的进行。如果有我能帮忙的地方欢迎随时找我，比如简历修改、内推、最起码，可以把烦心事说一说，人嘛都会有苦恼的～

祝大家都有美好的未来，拿下满意的 offer。

二分查找

===================================================================

基本思想

---

二分查找也叫折半查找，前提是需要有序表顺序存储，属有序查找算法

顾名思义，通过将有序表折半查询

Code

---

排序：

此处使用 Shell Sort >了解更多请访问：十大经典排序算法总结 >

二分查找：

时间复杂度：O(log2 n)

二分查找 只适合静态操作，每次数据的变动都将带来不少的工作量

插值查找

===================================================================

基本思想

---

插值查 找基于二分查找算法，主要将查找点的选择改进为自适应选择；当然，差值查找也属于有序查找。

二分查找主要将有序线性表折半，但当数据在远离中心位置时便会浪费很多资源，我们可以通过预估 key 在 Linear Table 中的大概位置来实现自适应

Code

---

同样需要先排序 请见：十大经典排序算法总结

插值查找：

时间复杂度：O(logn)

插值查找 适合 Linear Table 较长、关键字分布均匀的情况，插值查找算法的平均性能比折半查找要好的多，但，反之插值查找则未必是个合适的选择

斐波那契查找

=====================================================================

基本思想

---

斐波那契查找 也是二分查找的一种提升算法，通过运用黄金比例的概念在数列中选择查找点进行查找，提高查找效率。同样地，斐波那契查找也属于一种有序查找算法。

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….（从第三个数开始，后边每一个数都是前两个数的和）

黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为 1:0.618 或 1.618:1

Code

---

同样需要先排序 请见：十大经典排序算法总结

斐波那契查找：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-35OfpwaY-1637567659623)(http://r2cqrixd5.hn-bkt.clouddn.com/notes/images/202111102025322.png)]

时间复杂度：O(log2 n)

分块查询

===================================================================

基本思想

---

将 n 个数据元素"按块有序"划分为 m 块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"；即第 1 块中任一元素的关键字都必须小于第 2 块中任一元素的关键字；而第 2 块中任一元素又都必须小于第 3 块中的任一元素

分块查找是结合二分查找和顺序查找

在分块查找里有索引表和分块的概念。

分块查找又称索引顺序查找，它是顺序查找的一种改进方法。

总结

• 对于框架原理只能说个大概，真的深入某一部分具体的代码和实现方式就只能写出一个框架，许多细节注意不到。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

• 算法方面还是很薄弱，好在面试官都很和蔼可亲，擅长发现人的美哈哈哈…（最好多刷一刷，不然影响你的工资和成功率???）

• 在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。

• 要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！

第一次跳槽十分忐忑不安，和没毕业的时候开始找工作是一样的感受，真的要相信自己，有条不紊的进行。如果有我能帮忙的地方欢迎随时找我，比如简历修改、内推、最起码，可以把烦心事说一说，人嘛都会有苦恼的～

祝大家都有美好的未来，拿下满意的 offer。