国科大算法设计与分析20172018作业与答案.zip

国科大的算法设计与分析相关1-5章复习题第一章样例：1.讲义习题一:第1(执行步改为关键操作数)、第2、3、6、7题习题一1答：执行步4pmn+3pm+2m+1;关键操作2n*m*p2方法一答：2n-2次方法二答：2n-2次31）证明：任给c，n>c,则10n2>cn。不存在c使10n22c时，logn>c，从而n2logn>=cn2,同上。6答：logn，n2/3，20n，4n2，3n，n!7答：1)6+n2)3)任意n2.讲义习题二：第5题。答：c、e是割点。每点的DFN、