一、实验目的
(1)正确理解算法的执行过程实验比较数据输入规模对算法执行时间的影响。 (2)实验比较不同算法对问题求解时间的影响。 (3)掌握算法时间效率的分析方法。 |
二、实验任务
编写快速排序算法对应的程序,并计算序列长度为n时算法的运行时间。要求将运行时间保存到文件中。文件分成两行,第1行为n的值,第2 行为该算法的执行时间,以ms为单位。 编写程序,计算n = 1000~100000,每次递增1000情况下算法的运 行时间,要求将运行时间保存到文件中。文件分为两行,第1行为n的值,用 逗号隔开,第2行为对应n的执行时间,以ms为单位,用逗号隔开。 |