算法第一章小结

第一章主要介绍的内容是算法的时间复杂度还有NP完全问题。

算法的复杂度分析主要包括空间复杂度和时间复杂度，但空间复杂度一般我们不去分析，因为现在的硬件水平确实处于较高的水平，所以我们一般会去分析时间复杂度。时间复杂度用O（n）表示。

NP完全问题的概念比较难理解。简单来说，就是如果一个问题A，且A∈NP，并且在多项式时间内可解，那么就叫做NP完全问题。

那么NP问题是什么呢？就是说如果一个问题，它无法通过确定的算法去计算出相应的结果，但是却可以用算法去验证一个猜测的答案。

转载于:https://www.cnblogs.com/xwl2333/p/9756106.html