计算机算法与分析第一章学习心得

学习了第一章，我更多的了解了有关算法如何分析其优劣，而算法的复杂性主要看其空间复杂性和时间复杂性。而在实践中，我发现时间复杂性对计算机的影响颇大。两段代码一个时间复杂性为o（n），而另一个为o（n^2）他们的运行效率就相差甚远，尤其是在计算量大的数据计算下。而在做第二章的作业时，我也能体会到同样的问题。在时间复杂度更小的程序上，运行效率越发高。但是，对于这些代码时间复杂度的优化上，也是十分烧脑的。

对于np完全性理论，我的理解是这个理论包含了一系列的待解决问题，这些问题都是满足np完全性的问题。同时，对于这些问题，一旦有一个问题可以在多项式时间内得到解决，那么所有的问题都可以在多项式时间内求解。而个人认为，np完全性理论除了让我们了解了这个理论，也是让我们在解决问题时在遇到符合np完全性理论的问题可以有自己的处理方式，而不是死盯着问题不放，浪费了时间。