标签：复杂度 比较 小结 问题 多项式 第一章 水平 现在 表示
第一章主要介绍的内容是算法的时间复杂度还有NP完全问题。
算法的复杂度分析主要包括空间复杂度和时间复杂度，但空间复杂度一般我们不去分析，因为现在的硬件水平确实处于较高的水平，所以我们一般会去分析时间复杂度。时间复杂度用O（n）表示。
NP完全问题的概念比较难理解。简单来说，就是如果一个问题A，且A∈NP，并且在多项式时间内可解，那么就叫做NP完全问题。
那么NP问题是什么呢？就是说如果一个问题，它无法通过确定的算法去计算出相应的结果，但是却可以用算法去验证一个猜测的答案。
标签：复杂度 比较 小结 问题 多项式 第一章 水平 现在 表示
原文地址：https://www.cnblogs.com/xwl2333/p/9756106.html
