各种查找算法性能分析.docVIP

各种查找算法性能分析 各种查找算法性能分析 PAGE / NUMPAGES 各种查找算法性能分析 项 目 名 称：各种查找算法的性能测试 项目成员： 组编号： 完成时间： 目录 前言 2 正文 2 第一章 简介 2 1.1 顺序查找问题描述 2 1.2 二分查找问题描述 2 第二章 算法定义 2 2.1 顺序查找算法定义 2 2.2 二分查找算法定义 3 第三章 测试结果（ Testing Results) 5 3.1 实验结果表 5 3.2 散点图记录 5 第四章 分析和讨论 6 4.1 顺序查找分析 6 4.2 二分查找分析 6 附录：源代码（基于 C 语言的 ) 7 声明 13 前言 查找问题就是在给定的集合（或者是多重集，它允许多个元素具有相同的值）中找寻一个给定的值，我们称之为查找键。 对于查找问题来说，没有一种算法在任何情况下是都是最优的。有些算法速度比其他算法快， 但是需要较多的存储空间； 有些算法速度非常快， 但仅适用于有序数组。 查找问题没有稳定性的问题，但会发生其他的问题（动态查找表） 。 在数据结构课程中，我们已经学过了几种查找算法，比较有代表性的有顺序查找（蛮力查找） ，二分查找 （采用分治技术），哈希查找（理论上来讲是最好的查找方法） 。 第一章：简介（ Introduction ） 1.1 顺序查找问题描述： 顺序查找从表中最后一个记录开始， 逐个进