| 斐波那契查找算法的改进 |
| |
| 引用本文： | 王立波. 斐波那契查找算法的改进[J]. 杭州电子科技大学学报, 2011, 31(3): 54-57 |
| |
| 作者姓名： | 王立波 |
| |
| 作者单位： | 杭州电子科技大学,软件与智能技术研究所,浙江杭州,310018 |
| |
| 摘 要： | ![]()
该文讨论了分治查找的斐波那契算法,描述了利用斐波那契数列对有序表进行分割、查找的过程,发现了现有教材中在描述斐波那契查找算法时的错误和不足,提出了自己的算法改进方法并给出了修正后的斐波那契查找算法,验证了改进斐波那契查找算法的正确性和鲁棒性.
|
| 关 键 词： | 二分查找 斐波那契数列 斐波那契查找 |
The Improvements of Fibonacci Search Algorithm |
| |
| WANG Li-bo. The Improvements of Fibonacci Search Algorithm[J]. Journal of Hangzhou Dianzi University, 2011, 31(3): 54-57 |
| |
| Authors: | WANG Li-bo |
| |
| Affiliation: | WANG Li-bo(Institute of Software and Intelligent Technology,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | binary search Fibonacci sequence Fibonacci search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
