导读
这一集合把算法的表示方式、正确性与计算代价联系起来。先学习渐近复杂度,再把图搜索推广到状态空间搜索。后续计划补充排序、动态规划、图算法与摊还分析。部分学习背景来自 FIT2004 和 CLRS,各篇笔记独立组织解释与例子。
计算背后的效率、结构与权衡。
这一集合把算法的表示方式、正确性与计算代价联系起来。先学习渐近复杂度,再把图搜索推广到状态空间搜索。后续计划补充排序、动态规划、图算法与摊还分析。部分学习背景来自 FIT2004 和 CLRS,各篇笔记独立组织解释与例子。
一篇关于时间复杂度、渐近记号、输入规模建模,以及线性搜索分析的基础笔记,包含伪代码示例。
一篇来自 FIT3080 预习的笔记:把 Dijkstra、UCS、A*、Weighted A* 和 Greedy Search 看成状态空间中不同 evaluation function 的选择。