论文部分内容阅读
当前对有序数列查找常用二分查找，但是二分查找具有一定的约束性和特殊情况下的低效性，为此研究并设计了索引折半查找算法，理论上其平均查找效率优于二分查找的平均查找效率。对比实验验证了索引折半查找算法的良好性能。
索引折半查找算法的研究与设计
【摘 要】
：
当前对有序数列查找常用二分查找，但是二分查找具有一定的约束性和特殊情况下的低效性，为此研究并设计了索引折半查找算法，理论上其平均查找效率优于二分查找的平均查找效率。对
【机 构】
：
桂林航天工业高等专科学校
【出 处】
：
计算机时代
【发表日期】
：
2009年12期
其他文献
在沙特某水泥厂筒仓滑模施工中，施工机具的选择、浇筑层厚度的确定、供料节奏、搅拌罐车装量、提模时机、紧急情况的处理等几个方面必须考虑炎热高温地区施工的环境因素，采用相
为了提高STL文件的分层速度，提出了一种快速分层算法：创建能够表示顶点和边的拓扑信息的数据结构，根据顶点的Z坐标建立顶点的顺序表，并将以各个顶点为起点的边分别组成链表。该算
介绍了金华电业局在实施浙江省电力公司科技项目“公用电力配变监测系统”的建设方案，比较系统地描述了系统的架构、主要功能以及一些功能特色，如TODSS等；提出了与现有外部系统
水泥窑协同处理城市生活垃圾系统(CKK系统)技术先进、运行可靠、投资高、运行成本大,不同投资主体的成本不同、垃圾处理的收费标准差异很大,主要缘于项目建设投资是否进行折
摘要：提出了高校文科计算机课程的“任务驱动”式教学模式，对此模式下的教学目标、策略、实验室开放方式以及相关的管理环节进行了详细的分析研究。实践证明，该教学模式有利于优化学生的知识－能力－素质结构，以及学生信息素养能力的培养与发展。 关键词：任务驱动；文科专业；计算机基础教学；Flash教学 0 引言 在对文科学生的计算机教学中，我们发现学生在学习计算机方面存在以下问题：学生虽然能够按
摘要：介绍了网上审批系统的整体架构，着重阐述了网上审批系统所涉及的关键问题和解决方法。采用工作流引擎，实现了以数据交换为基础的流程协作。其中数据交换以XML文本方式进行，wf-XML利用HTTP协议的POST方法之间交互。采用TaddFlow控件实现各类流程图的绘制，并实现了该控件与XPDL的结合。 关键词：网上审批；流程协作；工作流引擎；XML
摘要：针对当前DRM系统客户端存在的兼容性差且不能通用的问题，设计了一种新型的通用数字权限管理客户端模型。主要思路是通过对数字信息使用的监控用实现数字权限的管理。使得用户不需要在客户端安装多个DRM系统客户端软件，只需安装一个客户端即可实现不同类型数字内容、不同数字内容应用软件的兼容，减少客户安装维护的复杂性和潜在的安全冲突。谊模型具有良好的通用性和广阔的应用前景。 关键词：兼容性；通用性：客户
积极有效地开展“三生教育”是新时期学校教育发展的必然要求，是对“应试教育”的“拾漏补缺”，是素质教育的延伸和全面发展，在幼儿启蒙时期开展“三生”教育具有很强的现实意义
物联网发展至今,对人们的日常生活以及社会生产发展产生了重要影响。现代信息技术的发展创新,虽然对物联网的发展具有不可忽视的推动作用,但同时也导致物联网的安全问题逐渐暴露出来,受到了越来越多的社会关注。基于这种背景,文章对物联网安全问题与解决对策的相关分析和探究。