分别测出代码计算x^n所需的时间长短,用于观察迭代递归循环三种不同方法对程序运行时间所产生的影响。
2019-12-21 20:27:15 3KB 时间复杂度 测试程序
1
这是用MFC写的,开发环境是VC++。 主要实现7种排序算法(直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序),能计算每种排序算法的运行时间,进行多次排序后,可以对各种排序算法时间复杂度进行直线拟合,并以图线的形式表示,其中,画图部分是调用外部CCHART库来完成的。以上是本程序的主要功能,还有一些细节的东西请打开工程自行探索。 程序亲测无误。
2019-12-21 20:26:11 5.28MB 排序
1