斐波那契查找算法的改进

• 作者: 王立波
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 二分查找 斐波那契数列 斐波那契查找
• 年，卷（期）: 2011,（3）
• 页码范围: 54-57
• 分类号: TN401
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2011.03.014

摘要

该文讨论了分治查找的斐波那契算法,描述了利用斐波那契数列对有序表进行分割、查找的过程,发现了现有教材中在描述斐波那契查找算法时的错误和不足,提出了自己的算法改进方法并给出了修正后的斐波那契查找算法,验证了改进斐波那契查找算法的正确性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王立波	杭州电子科技大学软件与智能技术研究所	9	25	3.0	4.0