时间复杂度事后测量实验实验目的掌握测量算法运行时间的方法了解随机数据生成方法了解算法运行时间随着问题规模扩大而增长的趋势实验基本知识 1、C/C++中算法运行时间的三种计算方式 2、随机数据的生成方法3、冒泡排序、选择排序、归并排序算法代码4、实验步骤实现冒泡排序算法、选择排序算法、归并排序算法令数据集大小为n=10000,随机生成集合大小分别为n,2n,3n,4n,5n,6n,7n,8n,9n,10n的随机数据,把10个随机数据集合分别用冒泡排序、选择排序、归并排序算法重新排序,记录排序所用时间,用excel表格或图的形式展现运行时间增长趋势。
时间复杂度事后测量实验 来自淘豆网m.daumloan.com转载请标明出处.
