论文部分内容阅读
二叉查找方法是查找有序表中关键字的一个基本技术。菲波那契查找是采用非相等分解准则分割表剩余部分的一种二叉查找。本文给出了它的两个算法 Fs 和 mFs,并从总的查找长度观点表明菲波那契查找在动行时间上优于通常的二叉查找。
有序表的菲波那契查找方法
【摘 要】
：
二叉查找方法是查找有序表中关键字的一个基本技术。菲波那契查找是采用非相等分解准则分割表剩余部分的一种二叉查找。本文给出了它的两个算法 Fs 和 mFs,并从总的查找长度
【出 处】
：
哈尔滨科学技术大学学报
【发表日期】
：
1989年2期
其他文献
日前，静海县人大常委会召开会议，听取和审议县人民政府关于《天津市法制宣传教育条例》和“六五”普法规划贯彻实施情况的报告，建议，一要适应新形势，充分认识法制宣传教育的重要意
本文证明:当微扰算符(_1-U_(ja))将属于简并能级 E_j~(0)的各本征矢|ja|>∈E_j(a=1,2,3,……,g)变换成 E_j~1中的不相交的子空间 E_a∈E_j(a=1,2,3,……,g)中的矢量时,就可
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
会议
我是宋庆捷，是南开区十四届、十五届人大代表，南开区十五届人大常委会委员，曾担任过南开区华苑街和广开街人大街工委主任。我始终坚持以邓小平理论和“三个代表”重要思想为指导
日前，江苏省人大常委会通过《江苏省禁毒条例》。新修订的条例中，加入了“禁止毒驾”的内容，规定，禁止吸食、注射毒品后驾驶机动车，禁止有吸毒行为人员驾驶校车。据了解，这是江苏省
三月京城，春和景明，世人瞩目。肩负着全国人民和天津人民的殷殷重托，出席十一届全国人大三次会议的天津市代表团的全体代表，以高度的政治责任感和使命感，认真履行代表职责。会议期
日前，北京市十四届人大二次会议表决通过了《北京市大气污染防治条例》。条例把“降4GPM2．5浓度”作为大气污染防治重点，提出从源头到末端全过程控制污染物排放，加快削减污染物排