实验1算法描述与分析.pdf

《实验1算法描述与分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验报告1学号：姓名：班级：实验名称：算法描述与分析实验地点：数学系机房所使用的工具软件及环境：一、实验目的：1、通过本实验，了解如何使用C语言对算法进行描述2、学会对简单的算法进行时间复杂度和空间复杂度的衡量。二、实验内容：（一）回答下面问题：1、描述算法五个重要特性，并进行简单分析说明。（15分）2、简述算法设计的原则。（20分）13、简述两种衡量算法效率的方法。（10分）4、简述和算法执行时间相关的因素。（15分）2（二）程序填空：实现n×n矩阵相乘（每空10分，共计40分）#def

2、ineMAXSIZE10voidMult_matrix(intc[MAXSIZE][MAXSIZE],inta[MAXSIZE][MAXSIZE],intb[MAXSIZE][MAXSIZE],intn){inti,j,k;for(i=0;i

3、SIZE][MAXSIZE];printf("");printf("inputthedimensionofmatrix:");scanf("%d",&n);printf("");printf("inputdatabyrowformatrixa");for(i=0;i

4、matrixb");for(i=0;i