-
题名一种基于Fibonacci数的有序线性表查找算法
被引量：2
- 1
-
-
作者
詹炜
戴光明
郑蔚
罗治情
景春霞
-
机构
中国地质大学
沙市大学
-
出处
《电脑开发与应用》
2005年第12期29-31,共3页
-
基金
湖北省自然科学基金(No.2003ABA045)资助
-
文摘
在设计F ibonacci(菲波那契)查找算法的基础上定义了F ibonacci查找判定树,并利用F ibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,F ibonacci查找的一个优点是总查找长度优于折半查找,F ibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割。
-
关键词
fibonacci查找
折半查找
查找判定树
查找长度
-
Keywords
fibonacci searching, binary searching, fibonacci searching tree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于结点群的高效的动态二分查找器
- 2
-
-
作者
张朝霞
韩素青
亓慧
-
机构
太原师范学院计算机系
-
出处
《计算机科学》
CSCD
北大核心
2013年第7期244-247,288,共5页
-
基金
国家自然科学基金项目(61273294)
山西省教育厅高校科技开发项目(20121108)
山西省科技厅基础条件平台项目(2012091003-0104)资助
-
文摘
通过对几种改进的二分查找算法的分析和总结,提出了一种基于结点群的更为高效的动态二分查找器。该二分查找器不仅使查找效率得以提高,而且使存储结构得以改进,既实现了动态的实时查找,又便于灵活地进行元素尤其是元素群的插入、删除等操作。另外,实验表明,当在大量数据中查找时,该算法明显优于以前改进的所有二分查找算法。
-
关键词
二分查找
fibonacci查找
改进的类fibonacci查找
动态二分查找器
-
Keywords
Binary search,fibonacci search, Improved fibonacci search,Dynamic binary searcher
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名Fibonacci 数列及其应用
被引量：2
- 3
-
-
作者
连秀国
姜曰华
-
出处
《德州师专学报》
1999年第4期10-13,共4页
-
文摘
本文介绍了Fibonacci数列及其在分数法和Fibonacci查找中的应用。
-
关键词
fibonacci
分数法
fibonacci查找
通项公式
-
分类号
O171
[理学—数学]
-
-
题名一种优于二叉的Fibonacci查找算法
被引量：1
- 4
-
-
作者
孟亚
范策
-
机构
五邑大学计算机系
-
出处
《中山大学学报论丛》
2000年第5期54-57,共4页
-
文摘
给出菲波那契查找算法 。
-
关键词
fibonacci查找算法
斐波那契查找算法
二叉分割
最小移动
二叉查找
菲波那契数列
算法设计
-
Keywords
fibonacci search
binary split
min\|movement
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
