9-3-斐波那契查找-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
2016-06-21 01:48
351 查看
课本源码部分
第9章 查找 - 斐波那契查找
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Base.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲09 查找\03 FibonacciSearch
,将原查找表扩展为长度为F
(如果要补充元素,则补充重复最后一个元素,直到满足F
个元素),完成后进行斐波那契分割,即F
个元素分割为前半部分F[n-1]个元素,后半部分F[n-2]个元素,找出要查找的元素在那一部分并递归,直到找到。[/b][/b][/b]
[b][b][b] 斐波那契查找的优点是在确定下一个比对元素时,仅用加、减就可以计算得出,比二分查找的除法要节省时间。[/b][/b][/b]
更多章节持续更新中...
第9章 查找 - 斐波那契查找
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Base.c
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲09 查找\03 FibonacciSearch
概述
斐波那契查找类似于二分查找,不同的是二分查找每次查找时会在查找范围上限的中点处比较,而斐波那契查找则在查找范围上限的一个斐波那契分割点上进行查找。解析
[b][b][b]斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F,将原查找表扩展为长度为F
(如果要补充元素,则补充重复最后一个元素,直到满足F
个元素),完成后进行斐波那契分割,即F
个元素分割为前半部分F[n-1]个元素,后半部分F[n-2]个元素,找出要查找的元素在那一部分并递归,直到找到。[/b][/b][/b]
[b][b][b] 斐波那契查找的优点是在确定下一个比对元素时,仅用加、减就可以计算得出,比二分查找的除法要节省时间。[/b][/b][/b]
源码
文件一 ☛ FibonacciSearch.h
文件二 ☛ FibonacciSearch.c
文件三 ☛ FibonacciSearch-main.c (测试文档)
文件四 ☛ TestData_Table.txt(查找表测试数据)
测试结果展示
更多章节持续更新中...
相关文章推荐
- 9-2-折半查找/二分查找-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
- 9-1-顺序查找-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
- 9-0-查找表-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
- 中缀表达式转换后缀表达式
- Java数据结构之哈夫曼树
- 为什么说程序=算法+数据结构!
- 第13周 数据结构(上海交大) 6-2 两个有序链表归并
- Java 数据结构数组实现(增删改查)
- 第13周 数据结构(上海交大) 5-3 前m与后n个元素整体互换
- 数据结构-线性表的顺序存储实现及各种操作代码
- Codeforces #353D (Div. 2) STL+数据结构性质
- 数据结构复习之线性表
- 数据结构——迷宫问题
- 数据结构——栈
- java数据结构之二叉树的前中后遍历
- 数据结构 C语言实现 线性表的链式实现
- 数据结构笔记
- 数据结构_P19
- 数据结构_P18
- 数据结构_P17