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