算法导论:前四章

本文介绍了算法的基础知识,并深入探讨了函数增长、递归式分析等内容。通过实际操作加深了对渐进符号的理解,掌握了递归式的多种分析方法。

第一章:算法介绍,简略而过

第二章:算法入门,介绍了算法的基本, 很简单。 我实现了其中的算法。

第三章:函数的增长, 详细描述了各种渐进符号, 以及用渐进符号对算法进行分析, 虽然以前对这些都很熟悉,不过这次在做练习的时候,发现还是很不熟悉, 前前后后翻了不少次定义, 不过对于这几个渐进符号的理解和对于算法的性能有了更好的理解(非常有用)。

第四章:递归式 主要描述了如何分析递归式的性能, 开章以分冶法为例, 代换法很简单, 数学归纳尔。递归树方法, 以前也看过不少,不过映像不深刻, 这次详细看了书中的分析,自己试验几次之后, 果然是一个好方法, 以前看的一些不太清楚的证明,方佛也清楚了不少, 真是个不错的咚咚。 主方法, 描述了分析递归式的最有效的方法, 的却非常有用,称为“主”不过分。 最后是主方法的证明了, 看过证明之后, 自然对于方法本身有了更深刻的认识。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值