有序序列搜索问题最快算法为二分法的一个理论证明

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:yanhsy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了证明有序序列搜索问题最快算法为二分法,先由一个具体例子引入,得到问题描述与三条初步结论。再结合二分法定义由计算均值方法得到评价算法平均收敛速度的标准。最后由数学归纳法证明有序序列搜索问题每次迭代中迭代数的性质,进而证明解决有序序列搜索问题的所有算法中,二分法算法可以达到平均最快的收敛速度。
其他文献
随着经济的快速发展,建设工程领域开始逐渐拓展,建设项目也在逐渐增多,特别是大规模的建设项目,为更好的满足大规模建设项目的顺利建成,避免资金的浪费和利用不合理的现象发
高性能混凝土是近年混凝土技术研究发展方向,由于它流动性良好便于浇注,降低振捣难度;粘聚性和保水性良好,振捣时不易离析;耐久性相对普通混凝土更是占有绝对优势,实践证明高
维护职工合法权益是工会的基本职能,工会履行维护职能主要通过规范的法律和契约手段来实现。这就要求工会组织把住"源头",坚持依法维护。建立健全职工权益保障机制、工会工作制
随着我国经济和科技的进一步发展,我国的综合国力也在进一步的提高,国民经济的各个方面都得到了长足的发展,关乎民生福祉的各种建设和设施也都在逐步的发展,比如我国的电力发
如何让小学低年级学生对体育课感兴趣,认真参加体育锻炼,并从中获得愉快的情感体验。从创设游戏情景, 激发学生兴趣;设计游戏形式要宽泛多样,培养学生的兴趣;游戏材料要灵活
近年来,高层建筑越来越多,与此同时,对于基坑支护施工要求也不断提升,深基坑施工过程当中要根据不同岩土层,以周边环境于现场地质条件为前提,对深基坑支护施工方案做出相应的
有效开展思政工作是烟草企业贯彻中央纪委五次会议精神的具体体现,随着“互联网+”战略的实施,构建与网络经济相适应的思政工作体系是基层党建必然要求。现结合多年实践经验,
电动机是现代化生产和人们社会生活中的基本动力装置,其故障大多是因使用不当而引起,在高职学生的电机实践教学中。如何教会学生正确使用电机,及时发现和全面处理电动机常见
随着国家经济水平的提高,冶金工程越来越受到社会各界的关注。加强工程建设项目投资管理与控制,是有效优化投资与收益平衡,更好地提高工程工作质量和效率,真正发挥冶金工程对
在社会主义市场经济体制不断深化改革的新形势下,我国的国有企业正处于重要的战略发展时期。在深化改革调整企业产业结构的过程中,企业的分配制度、劳动人事制度也相应地进行