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

来源 :中山大学学报论丛 | 被引量 : 0次 | 上传用户:haohaohaobaichi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出菲波那契查找算法,并从总的查找长度观点表明菲波那契查找出运行时间上优于通常 的二叉查找。
其他文献
该文从简到繁讨论了各种类型的集合论及支持它们的数学和哲学理论。拓展了贝奈斯和王浩的工作,在数学和哲学角度建立了集合分层理论,解除各类型集合论间的对立,使它们相互补
湖州市南浔区位于浙江省东北部,太湖南岸,总面积716平方公里,常住人口53.6万。近年来,结合江南水乡特色,南浔区以"中国魅力水乡"示范区创建为抓手,围绕"富裕农民,清丽水乡,和谐
干群关系是干部代表人民群众根本利益的一种具体表现形式.因此,弄清影响干群关系的因素,采取有效措施密切干群关系,其实质是怎样实现党和干部代表人民群众的利益.
1.塑料薄膜袋的选用.选用无毒、无味、双幅袋形塑料薄膜.2.青贮袋的制作.0.5千克塑料薄膜做一个袋,或1千克做3个袋.要求封口严实,不漏气.3.塑料袋容量.0.5千克重的塑料袋可装
“席丝”这个特殊的群体已经成为移动互联网中的主力人群,而对“席丝,心理”的研究也已经成为在移动互联网时代成败的关键因素,以“免费情结、简单新潮、个性自我”等特色为代表
虚拟运营商的商业模式及所带来的产业结构变化虚拟运营商的出现将会给传统单纯的运营商电信市场的用户数、ARPU及离网率等几项指标带来巨大的影响。不同国家因市场环境、竞争
当前,全社会发展生物农药的呼声越来越高,许多地区都在大力推广生物农药,生物农药呈现出良好的发展势头。国家对生物农药的政策支持力度也逐渐加大,有望减免生物农药登记、缩短药效试验时间、适当减免毒理学、残留、环境试验资料要求,这些都意味着我国生物农药工业将面临新的发展机遇。  目前,我国生物农药的使用比例约在3%~5%之间,而发达国家已经达20%以上,这方面我们的潜力很大。生物农药在不断成长壮大,但也遭
养猪生产成本包括饲料成本、药物成本、水电杂费、工人工资和猪意外死亡所增加的成本。要降低生产成本,需要一项一项地抓。  一、降低饲料成本  提高猪的消化率,让猪吃得多,粪便少,饲料都转化为肉。这一点信念平衡蛋白饲料可以解决,猪每长1千克肉,可以省料200克,买40千克的平衡蛋白可以节约饲料开支215元。  二、减少药物成本  当前,猪病很多,很多猪场每年药物的花费要占养猪成本的10%以上。在饲料中加
本文借用危机管理的理念,系统分析、总结了我国大学生求职过程中可能遭遇到的危机,并对危机的产生原因进行探讨.目的在于开启中国大学生就业管理工作中的危机意识,以促进大学
消除贫困,改善民生,实现共同富裕,是社会主义的本质要求。搞好扶贫开发,是全面建成小康社会的一项艰巨的任务。  河南省郸城县位于豫皖交界处,有贫困村145个、贫困人口20.8万,贫困发生率比全国高出3个百分点,2011年,郸城县被确定为“国家连片特困地区重点县”。郸城县委、县政府十分重视扶贫开发,把扶贫攻坚作为第一民生工程,坚持专项扶贫、行业扶贫、社会扶贫“三位一体”的大扶贫战略,强化领导、突出主体