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