算法设计与分析C语言描述课后答案.docxVIP

第一章 P15 1-3. 最大公约数为 1。快 1414 倍。 主要考虑循环次数， 程序 1-2 的 while 循环体做了 10 次，程序 1-3 的 while 循环体做了 14141 次（ 14142-2 循环） 若考虑其他语句，则没有这么多，可能就 601 倍。 第二章 P32 2-8. （1）画线语句的执行次数为 log n 。 (log n) 。划线语句的执行次数应该理解为一格整体。 n i j n(n 1)(n 2) 。 (n3 ) 。 （ 2）画线语句的执行次数为 1 i 1 j 1 k 1 6 （ 3）画线语句的执行次数为 n 。 ( n ) 。 （ 4）当 n 为奇数时画线语句的执行次数为 ( n 1)(n 3) ， 4 当 n 为偶数时画线语句的执行次数为 ( n 2)2 。 2 ) 。 4 (n 2-10. （ 1 ） 当 n 1 时 ， 5n2 8n 2 5n2 ， 所 以 ， 可 选 c 5 ， n0 1 。 对 于 n n0 ， f (n) 5n2 8n 2 5n2 ，所以， 5n2 8n 2 (n2 ) 。 （ 2） 当 n 8 时， 5n2 8n 2 5n2 n2 2 4n2 ，所以，可选 c 4 ， n0 8 。对于 n n0 ， f (n) 5n2 8n 2 4n2 ，所以， 5n2 8n 2 (n2 ) 。