算法第一章小结
Posted xwl2333
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法第一章小结相关的知识，希望对你有一定的参考价值。
第一章主要介绍的内容是算法的时间复杂度还有NP完全问题。
算法的复杂度分析主要包括空间复杂度和时间复杂度，但空间复杂度一般我们不去分析，因为现在的硬件水平确实处于较高的水平，所以我们一般会去分析时间复杂度。时间复杂度用O（n）表示。
NP完全问题的概念比较难理解。简单来说，就是如果一个问题A，且A∈NP，并且在多项式时间内可解，那么就叫做NP完全问题。
那么NP问题是什么呢？就是说如果一个问题，它无法通过确定的算法去计算出相应的结果，但是却可以用算法去验证一个猜测的答案。
以上是关于算法第一章小结的主要内容，如果未能解决你的问题，请参考以下文章