1. 首页
  2. 考试认证
  3. 其它
  4. 算法的时空复杂度第3课2019.11.12

算法的时空复杂度第3课2019.11.12

上传者: 2025-05-26 14:55:19上传 PDF文件 920.21KB 热度 3次

算法学习的基础课里,时空复杂度算是比较核心的一块了。第 3 课算法的时空复杂度这个资料就挺不错,讲得细,还配了不少代码例子,看着蛮直观的。尤其是像O(n^2)O(1)这些复杂度概念,用循环、递归做演示,挺容易理解。

面向编程竞赛和少儿编程的内容其实不复杂,例子偏基础,但对于刚入门的同学友好。比如像sum = n * (n + 1) / 2,通过这类简洁实现对比不同方案的复杂度,能快速建立起时间效率的直觉。

空间复杂度部分也讲得蛮清楚,像递归函数怎么吃内存,也有清晰示范。Factorial(n)那段就是经典例子。顺便,里面还点到O(2^n)这类容易踩坑的递归,挺实用。

如果你在准备 CSP、NOIP 或者想给孩子打好算法基础,这套资料真心值得翻一翻。内容不枯燥,配合下面那几个资源链接一起学,效率更高。

补充下,下面这些资料可以搭配一起看:

下载地址
用户评论