各种查找算法的性能比较测试(顺序查找、二分查找).docVIP

算法设计与分析 各种查找算法的性能测试 目录 摘要 4 第一章：简介（Introduction） 5 1.1 算法背景 5 第二章：算法定义（Algorithm Specification） 5 2.1 数据结构 5 2.2顺序查找法的伪代码 6 2.3 二分查找（递归）法的伪代码 6 2.4 二分查找（非递归）法的伪代码 7 第三章：测试结果（Testing Results） 9 3.1 测试案例表 9 3.2 散点图 10 第四章：分析和讨论 12 4.1 顺序查找 12 4.1.1 基本原理 12 4.2.2 时间复杂度分析 12 4.2.3优缺点 12 4.2.4该进的方法 13 4.2 二分查找（递归与非递归） 13 4.2.1 基本原理 13 4.2.2 时间复杂度分析 14 4.2.3优缺点 14 4.2.4 改进的方法 14 附录：源代码（基于C语言的） 16 声明 18 摘要 在计算机许多应用领域中，查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能，而查找算法又分静态查找和动态查找。 我们设置待查找表的元素为整数，用不同的测试数据做测试比较，长度取固定的三种，对象由随机数生成，无需人工干预来选择或者输入数据。比较的指标为关键字的查找次数。经过比较可以看到，当规