西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）查找性能比较

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

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