节点文献

一种优于二叉的Fibonacci查找算法

A Search Algorithm Prior to Fibonacci

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 孟亚； 范策；

【Author】 MENT YaDepartment of Computer Science, Wuyi University, Guangdong Jiangmen 529020, China,FAN Ce

【机构】 五邑大学计算机系!广东江门529020；

【摘要】 给出菲波那契查找算法 ,并从总的查找长度观点表明菲波那契查找在运行时间上优于通常的二叉查找

【Abstract】 This paper shows Fibonacci search algorithm, and also indicates, from the viewpoint of search length, Fibonacci is super to the general binary search.

【关键词】 斐波那契查找； 二叉分割； 最小移动；
【Key words】 Fibonacci search； binary split； min\|movement；
  • 【文献出处】 中山大学学报论丛 ,Supplement To The Journal of Sun Yatsen University , 编辑部邮箱 ,2000年05期
  • 【被引频次】1
  • 【下载频次】78
打印本页
节点文献中：