如对您有帮助，欢迎下载支持，谢谢！1 算法分析与设计习题集整理第一章算法引论一、填空题：1、算法运行所需要的计算机资源的量，称为算法复杂性，主要包括时间复杂度和空间复杂度。2、多项式10( )mmA na na na 的上界为 O(nm) 。3、算法的基本特征：输入、输出、确定性、有限性。4、如何从两个方面评价一个算法的优劣：时间复杂度、空间复杂度。5、计算下面算法的时间复杂度记为： O(n3) 。for(i=1;i<=n;i++) for(j=1;j<=n;j++) {c[i][j]=0; for(k=1;k<=n;k++) c[i][j]= c[i][j]+a[i][k]*b[k][j]; } 6、描述算法常用的方法：自然语言、伪代码、程序设计语言、流程图、盒图、PAD图。7、算法设计的基本要求：正确性和 可读性。8、计算下面算法的时间复杂度记为： O(n 2) 。for （i ＝1； i
