在线算法与竞争分析

2026年10月30日

• 計算量理論
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 矩阵对角化
• 有向图与dag
• hamilton路径
• 渐近复杂度
• 递归与记忆化
• 栈与队列
• 上下文无关语言
• 图灵机与计算模型
• 可判定性与停机问题
• 多项式时间归约
• p与np
• np完全性
• 空间复杂度类别
• 电路与程序分析
• 集合运算
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• euler回路
• 电路与程序分析
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 分治法
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 分治法
• 近似算法
• 在线算法与竞争分析