ADS207 算法复杂性
这门5学分无先修要求的算法复杂性课程教你用大O等渐进记号分析时间与空间代价，掌握栈队列优先队列及平衡树图结构，并运用贪心分治动态规划与最短路径最小生成树算法，理解NP完全性与RSA背后的计算难解性，最终能判断问题该精确求解还是近似处理，为人工智能与系统设计打下高效算法思维基础。
26-27INT202 算法复杂性
Complexity of Algorithms
- 学校
- 西交利物浦大学
- 学院
- Academy of AI and Advanced Technology
- 专业方向
- ADS · Algorithms and Data Science
- 完整开课代码
- ADS207、ADS207-2026/27-SEM2、INT202-2025/26-SEM2
- 开课学年
- 2025/26、2026/27
课程概览
真题讲解
算法复杂性
本课程系统解析数据结构与算法核心知识，通过后缀表达式求值、渐进复杂度分析、(2,4)树平衡调整、最小生成树及RSA加密等典型例题，手把手教你掌握算法分析与设计技巧
24-25