电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2005年
12期
29-31
,共3页
詹炜%戴光明%郑蔚%罗治情%景春霞
詹煒%戴光明%鄭蔚%囉治情%景春霞
첨위%대광명%정위%라치정%경춘하
Fibonacci查找%折半查找%查找判定树%查找长度
Fibonacci查找%摺半查找%查找判定樹%查找長度
Fibonacci사조%절반사조%사조판정수%사조장도
在设计Fibonacci(菲波那契)查找算法的基础上定义了Fibonacci查找判定树,并利用Fibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,Fibonacci查找的一个优点是总查找长度优于折半查找,Fibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割.
在設計Fibonacci(菲波那契)查找算法的基礎上定義瞭Fibonacci查找判定樹,併利用Fibonacci數的封閉型錶達式推導齣此種判定樹的高度計算公式;證明瞭在查找成功時,Fibonacci查找的一箇優點是總查找長度優于摺半查找,Fibonacci查找的另一優點在于訪問存放在外存儲器上大量的有序錶數據時,隻需對有序錶進行加減運算分割.
재설계Fibonacci(비파나계)사조산법적기출상정의료Fibonacci사조판정수,병이용Fibonacci수적봉폐형표체식추도출차충판정수적고도계산공식;증명료재사조성공시,Fibonacci사조적일개우점시총사조장도우우절반사조,Fibonacci사조적령일우점재우방문존방재외존저기상대량적유서표수거시,지수대유서표진행가감운산분할.
