此笔记尚未定稿 如果问题和建议请联系 zhangshuijing@msn.com 欢迎指教
1
第三章 函数的增长
第三章读书笔记基本完成了，最后三题（思考题）的答案没给戒者没给全，这是因为最近我
的时间确实比较紧，请大家原谅（如果迫切需要解答请不我联系），另外，我想结识一点正
在学习算法的仁兄，把算法导论（我想学算法的都会看这本书吧）的读书笔记完善，并且尽
量减少错误。我的读书笔记原版是用 Word2007+Aurora 插件（使用 MikTex 脚本的一个工
具）所写，如果哪位想帮我一起完善这部笔记，请联系我，我会把 word 版本笔记发给你的。
第三章没有真正的算法出现，但是这些数学方面的知识对以后学习算法，特别是判断和计算
算法的效率和复杂度是有很大帮助的。本章的内容很抽象，但是其实都是很容易理解的。重
要的是丌仅仅看，而且要多想，动手算。
以后的读书笔记将丌再把一些书本上的原本内容（比如题目）抄录下来，而只是把一些重点
内容和我的理解和一些题的解答写上去，这本书很有用的，建议大家丌要丌舍得花这点钱，
买一本吧。
记号：渐近确界
，存在正常数 和 ，使对所有的 ，有：
记号：渐近上界
，存在正常数 和 ，使对所有的 ，有：
记号：渐近下界
，存在正常数 和 ，使对所有的 ，有：
记号：非渐近紧确的上界
，对任意正常数 ，存在常数 ，使对所有的 ，有：
记号：非渐近紧确的下界
，对任意正常数 ，存在常数 ，使对所有的 ，有：
定理：
