電腦演算法與分析第一章學習心得

學習了第一章，我更多的瞭解了有關演算法如何分析其優劣，而演算法的複雜性主要看其空間複雜性和時間複雜性。而在實踐中，我發現時間複雜性對電腦的影響頗大。兩段代碼一個時間複雜性為O（n），而另一個為O（n^2）他們的運行效率就相差甚遠，尤其是在計算量大的數據計算下。而在做第二章的作業時，我也能體會到同樣的問題。在時間複雜度更小的程式上，運行效率越發高。但是，對於這些代碼時間複雜度的優化上，也是十分燒腦的。

對於NP完全性理論，我的理解是這個理論包含了一系列的待解決問題，這些問題都是滿足NP完全性的問題。同時，對於這些問題，一旦有一個問題可以在多項式時間內得到解決，那麼所有的問題都可以在多項式時間內求解。而個人認為，NP完全性理論除了讓我們瞭解了這個理論，也是讓我們在解決問題時在遇到符合NP完全性理論的問題可以有自己的處理方式，而不是死盯著問題不放，浪費了時間。