算法分析实验一实验报告冒泡,归并排序.docVIP

WORD格式整理 专业资料 值得拥有 算法设计与分析实验报告 年级：____________________ 专业：____________________ 学号：____________________ 姓名：____________________ 第1章 算法分析基本概念 实验1.1 算法计算时间复杂度和增长率（4学时） 1. 实验目的 通过算法的程序实现和执行时间测试、并与理论上的结论进行对比分析，深入理解算法时间复杂度分析中对于输入数据考虑其等价类的意义，理解算法时间复杂度渐进性态和和增长率的概念，为后续学习和实验奠定基础，同时也学习程序效率测试的基本思路。 2. 实验准备 算法时间复杂度分析的相关概念 (1) 算法的计算时间取决于算法中某些操作的执行次数，这些操作是算法时间复杂度分析的依据。 (2) 增长率反映了算法的计算时间复杂度，即随着算法输入规模的增加、算法计算时间增加的趋势。 (3) 算法的计算时间复杂度针对输入数据的等价类来分析或测试。 随机数生成算法 通过程序生成（伪）随机数，作为实验用测试数据。可使用编程语言自带的random函数生成，也可以采用一些有效的随机数生成算法生成，例如“线性同余法”，基于该算法，只要参数选择合适，所产生的伪随机数就能满足均匀性和独立性，与真正的随机数具有相近的性质。该