《算法设计与分析习题集—第1章 算法引论(补：倒推法、蛮力法)》由会员分享，可在线阅读，更多相关《算法设计与分析习题集—第1章 算法引论(补：倒推法、蛮力法)（2页珍藏版）》请在金锄头文库上搜索。
一、填空题：一、填空题： 1、算法运行所需要的计算机资源的量，称为算法复杂性，主要包括时间复杂度 和空间复杂度。2、多项式的上界为 O(nm)。10( )m mA na na naL3、算法的基本特征：输入、输出、确定性、有限性。 4、如何从两个方面评价一个算法的优劣：时间复杂度、空间复杂度。5、计算下面算法的时间复杂度记为： O(n3) 。for(i=1;i4 时， a=16。)n(TA)n(TB(n)TA2alog424所以，所求的 a 的最大整数值为 15。5、算法分析的目的？ 首先,为了对算法的某些特定输入，估算该算法所需的内存空间和运行时间； 其次,是为了建立衡量算法优劣的标准，用以比较同一类问题的不同算法。6、算法设计常用的技术？（写种）答： 分治法 回溯法 贪心法 动态规划法 分治限界法 蛮力法 倒推法三、算法设计题算法设计题 1、蛮力法：百鸡百钱问题？见 2、倒推法：穿越沙漠问题？见
