SUBJECT / algorithms
算法
计算过程、复杂度与数据结构。
5 个概念0 篇正文
01
课程章节
按难度与先修关系排列
- 01难度 2/5 · 详细大纲算法复杂度用渐近记号比较算法随输入规模增长的时间和空间成本，并区分最坏与平均情况。先修：functions-and-graphs · sequences-and-series
- 02难度 2/5 · 详细大纲递归与递推把问题分解为规模更小的同类问题，并用基例和调用栈保证计算终止。先修：mathematical-induction · functions-and-graphs
- 03难度 3/5 · 详细大纲动态规划通过重叠子问题和最优子结构复用中间结果，构造自顶向下或自底向上的算法。先修：recursion · algorithmic-complexity
- 04难度 3/5 · 详细大纲图算法在节点和边结构上执行遍历、最短路和拓扑排序，分析可达性与依赖关系。先修：algorithmic-complexity · sets-and-mappings
- 05难度 4/5 · 详细大纲自动微分把程序拆为基本运算图，通过前向或反向累积精确应用链式法则。先修：chain-rule · graph-algorithms