-
-
- 5.1 什么是计算复杂性
- 5.2 为什么判定性问题的算法复杂性对计算性问题同样适用
- 5.3 如何衡量复杂程度
- 5.4 非确定型图灵机和确定型图灵机的区别
- 5.5 在多项式时间内猜出NP问题的解
- 5.6 如何不猜解求解NP问题
- 5.7 非确定型图灵机与确定型图灵机是否等价
- 5.8 P问题和NP问题的关系
- 5.9 P问题和NP问题对应的计算性问题
- 5.10 把可计算问题划分成P、指数型、NP、NPC、NPH问题
- 5.11 证明一个问题是NPC问题
- 5.12 定量地表示算法的时间复杂度
- 5.13 常见的算法时间复杂度
- 5.14 非多项式时间复杂度与多项式时间复杂度
- 5.15 多项式、非多项式时间复杂度与P、NP问题的关系
- 5.16 不同时间复杂度的比较
- 5.17 复杂度的形式化表示
- 5.18 算法复杂度的本质
- 5.19 时间复杂度和空间复杂度
- 5.20 关系复杂度
- 5.21 复杂算法的分解
- 5.22 确定问题的规模n
- 5.23 在规模相等的情况下的非多项式时间和多项式时间
- 5.24 降低算法的复杂度
- 5.25 问题复杂度和算法复杂度的区分
