任务书.doc

任务书 题目： 查找性能比较 1.问题描述 哈希表查找、顺序查找、二分查找和二叉树查找是一些常见的查找方法，通过计算 定为一项数据所需的比较次数来分析查找方法的平均运行时间的复杂度，来比较它们之间的优劣。 各种 查找 算法的时间复杂度分析结果只给出了算法执行时间的阶（大概执行时间），本题目要求通过随机函数产生不少于 300 个范围为（ 1 32767）的整数数据，然后调用各种 查找 方法进行 查找 。分析各种 查找 方法对这组值的执行效率。（调用前、后分别插入时间变量，求得各种 查找 方法对该组值的精确的执行时间。） 2.要求 对 哈希表查找、顺序查找、二分查找和二叉树查找 进行比较。 分析人员要对结果作出简单分析。