斐波那契查找

weixin_43594326 2023-01-13 00:41:07

课时名称	课时知识点
斐波那契查找	斐波那契查找

...全文

152 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

C++二分查找、插值查找、斐波那契查找对比C++的实现源码，不是完整程序，仅是核心算法文件想要跑起来自己要懂得动动手咯

二分查找，O(logn)的经典查找算法，实现在一个非下降序列中快速查找一个值是否存在。插值查找是对二分查找的一个扩展，对于接近线性递增的序列效率极高，其他情况效率一般。 斐波那契查找，纯娱乐用的东西，存在意义不明？

斐波那契数列查找

所谓查找(Search)又称检索，就是在一个数据元素集合中寻找满足某种条件的数据元素。关于有序表的查找，有折半查找、插值查找、斐波那契查找等，它们的原理和实现方法各有不同，对不同数据的处理也各有优劣。查找在计算机数据处理中是经常使用的操作。查找算法的效率高低直接关系到应用系统的性能。本次实验是在折半查找的代码基础上，实现插值查找和斐波那契查找，并比较不同的数据这三种方法的查找效率，得出初步结论。

02-D2-7 查找长度 & Fibonacci查找1

张建飞的课程社区_NO_1

1

社区成员

283

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章