算法分析与设计复习习题集

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