一种基于Fibonacci数的有序线性表查找算法

摘要

在设计Fibonacci(菲波那契)查找算法的基础上定义了Fibonacci查找判定树,并利用Fibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,Fibonacci查找的一个优点是总查找长度优于折半查找,Fibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割.