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

第一章 R 5 1-3.最大公约数为 1。快 1414 倍。 主要考虑循环次数，程序 1-2 的 while 循环体做了 10 次，程序 1-3 的 while 循环体做了 14141 次（14142-2 循环） 若考虑其他语句，则没有这么多，可能就第 601 倍。 2-8. （1）画线语句的执行次数为 logn 。（log n）。划线语句的执行次数应该理解为一格整体。 (2)  画线语句的执行次数为 n(n 1)(n 2) 。 (n3)。 画线语句的执行次数为 Tn 。当 n 为奇数时画线语句的执行次数为  (n 1)(n 3) 当 n 为偶数时画线语句的执行次数为 (n 2)2