实验 8 查找算法实验比较 实验目的 基于教材内容,从顺序查找、二分查找、基于 BST 的查找和哈希中任选两种查找算法, 实现并比较性能。 基本要求 (1)对实现的查找算法进行实验比较,在不同数据规模(N)下执行 100次成功查找, 以表格形式记录最小、最大和平均查找时间;在不同数据规模(N)下执行 100 次不成功查 找,以表格形式记录最小、最大和平均查找时间。 (2)查找算法要基于教材,测试输入的整数数据文件(5 个,文件中数据规模 N 分别 是 100,1K,10K,100K 和 1M),每次查找的比较次数和…

2019年12月23日 0条评论 2点热度 阅读全文

实验 8 查找算法实验比较 实验目的 基于教材内容,从顺序查找、二分查找、基于 BST 的查找和哈希中任选两种查找算法, 实现并比较性能。 基本要求 (1)对实现的查找算法进行实验比较,在不同数据规模(N)下执行 100次成功查找, 以表格形式记录最小、最大和平均查找时间;在不同数据规模(N)下执行 100 次不成功查 找,以表格形式记录最小、最大和平均查找时间。 (2)查找算法要基于教材,测试输入的整数数据文件(5 个,文件中数据规模 N 分别 是 100,1K,10K,100K 和 1M),每次查找的比较次数和…

2019年12月23日 0条评论 1点热度 阅读全文