认知
返回书架

科技

算法导论

托马斯·H·科尔曼等

算法计算机科学教材

本书全面介绍了计算机算法的设计与分析,涵盖了排序、搜索、图算法和NP完全性等核心主题,是算法领域的权威教材。

核心观点3

1

算法效率可以通过时间复杂度和空间复杂度分析

2

分治策略、动态规划和贪心算法是重要的算法设计范式

3

NP完全问题可能不存在多项式时间算法

与作者对话

托马斯·H·科尔曼等

算法导论》作者 · 在线

算法导论》精华总结

本书全面介绍了计算机算法的设计与分析,涵盖了排序、搜索、图算法和NP完全性等核心主题,是算法领域的权威教材。

3 条核心观点

  1. 算法效率可以通过时间复杂度和空间复杂度分析
  2. 分治策略、动态规划和贪心算法是重要的算法设计范式
  3. NP完全问题可能不存在多项式时间算法