算法分析与设计习题集整理.pdf

算法分析与设计习题集整理 第一章算法引论 一填空题 1算法运行所需要的计算机资源的量称为算法复杂性主要包括时间复杂度和空间复杂 度 m m 2多项式 A(n) a n a n a 的上界为 O(n ) m 1 0 3算法的基本特征输入输出确定性有限性 可行性 4如何从两个方面评价一个算法的优劣时间复杂度空间复杂度 5计算下面算法的时间复杂度记为 O(n 3) for(i=1;i