《算法导论》课后题--0--第一章

为什么开设此专栏？

正所谓“基础不牢，地动山摇”，为了督促自己学习完《算法导论》这本大块头，将课后题以博文的形式归档整理，主要方便自己以后查看。因为打算以自己写为主，所以会有很多错误，所以欢迎大家留言指正。当然，“行百里者半九十”，今天是一个开始，希望自己能善始善终，加油！！！

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1.2-2

分析：算法时间复杂度比较问题，实质是求解不等式；

作答：

          ，求解后得到：

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1.2-3

分析：本题与上题考查内容一致；

作答：

             

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

思考题

1-1

分析：本题也是时间复杂度问题，实质是求解不等式；

作答：

             求解满足不等式： 的最大正整数n的值（这里没有列出结果，偷懒一下）。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

加油！！！