9-3-斐波那契查找-查找-第9章-《数据结构》课本…
2018-06-18 04:20:09来源:未知 阅读 ()
课本源码部分
第9章 查找 - 斐波那契查找
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接??? 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接??? 《数据结构》课本源码合辑
习题集全解析 链接??? 《数据结构题集》习题解析合辑
本源码引入的文件 链接? Base.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲09 查找\03 FibonacciSearch
概述
斐波那契查找类似于二分查找,不同的是二分查找每次查找时会在查找范围上限的中点处比较,而斐波那契查找则在查找范围上限的一个斐波那契分割点上进行查找。
解析
斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n],将原查找表扩展为长度为F[n](如果要补充元素,则补充重复最后一个元素,直到满足F[n]个元素),完成后进行斐波那契分割,即F[n]个元素分割为前半部分F[n-1]个元素,后半部分F[n-2]个元素,找出要查找的元素在那一部分并递归,直到找到。
斐波那契查找的优点是在确定下一个比对元素时,仅用加、减就可以计算得出,比二分查找的除法要节省时间。
源码
文件一 ? FibonacciSearch.h
文件二 ? FibonacciSearch.c
文件三 ? FibonacciSearch-main.c (测试文档)
文件四 ? TestData_Table.txt(查找表测试数据)
测试结果展示
更多章节持续更新中...
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- P1349 广义斐波那契数列(矩阵乘法) 2019-08-16
- 2018年湘潭大学程序设计竞赛G又见斐波那契(矩阵快速幂) 2018-09-18
- C语言实现斐波那契数列(非递归) 2018-06-18
- C#求斐波那契数列第30项的值(递归和非递归) 2018-06-18
- UVA 11582 Colossal Fibonacci Numbers! 大斐波那契数 2018-06-17
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash