算法设计与分析C++语言描述(陈慧南版)课后答案VIP免费

第 一 章 15P 1-3. 最 大 公 约 数 为 1。 快 1414 倍 。 主 要 考 虑 循 环 次 数 ， 程 序1-2 的while 循 环 体 做 了10 次 ， 程 序1-3 的while 循 环 体 做 了14141 次（ 14142-2 循 环 ） 若 考 虑 其 他 语 句 ， 则 没 有 这 么 多 ， 可 能 就 601 倍 。 第 二 章 32P 2-8.（ 1） 画 线 语 句 的 执 行 次 数 为lo gn。(lo g )n。 划 线 语 句 的 执 行 次 数 应 该 理 解 为 一 格 整 体 。 （ 2） 画 线 语 句 的 执 行 次 数 为 111(1)(2)16jniijkn nn。3()n。 （ 3） 画 线 语 句 的 执 行 次 数 为 n 。()n。 （ 4） 当 n 为 奇 数 时 画 线 语 句 的 执 行 次 数 为 (1)(3)4nn， 当 n 为 偶 数 时 画 线 语 句 的 执 行 次 数 为 2(2)4n 。2()n。 2-10. （ 1 ） 当 1n  时 ，225825nnn， 所 以 ， 可 选 5c ，01n 。 对 于0nn，22( )5825f nnnn， 所 以 ，22582()nnn 。 （ 2） 当 8n  时 ，2222582524nnnnn， 所 以 ， 可 选 4c ，08n 。 对 于0nn，22( )5824f nnnn， 所 以 ，22582()nnn 。 （ 3） 由 （ 1）、（ 2） 可 知， 取14c ，25c ，08n ， 当0nn时 ， 有22212582c nnnc n， 所 以22582()nnn 。 2-11. (1) 当3n 时 ，3lo glo gnnn， 所 以( )20lo g21f nnnn，3( )lo g2g nnnn。 可选 212c ，03n 。 对 于0nn，( )( )f ncg n， 即( )( ( ))f ng n 。 注意：是 f(n)和 g(n)的 关系。 （ 2） 当 4n  时 ，2lo glo gnnn，所 以 22( )/lo gf nnnn，22( )lo gg nnnn。可选 1c  ，04n 。对于 0nn，2( )( )f nncg n， 即 ( )( ( ))f ng n 。 （ 3）因为 lo glo g(lo g )( )(lo g )nnf nnn，( )/lo glo g 2ng nnnn。当 4n  时 ，lo g(lo g )( )nf nnn，( )lo g 2ng nnn。所 以 ， 可选 1c  ，04n ， 对于0nn，( )( )f nc...