2012-08-23 20 views
2

所有,算法和複雜書

我是一箇中級Python開發具有碩士在Web技術的程度,雖然我認爲我自己一個體面的程序員,我總是有算法複雜度相關的問題煩惱。

任何人都會提出一本好書來解釋如何導出算法的O符號,以及可以使用哪些常見的解決方案來應對複雜的算法?

我目前正在閱讀「伯父叔叔」清潔編碼器:專業程序員行爲準則(值得一讀,我強烈推薦它),並在其中專門寫了一章來解釋如何花20一個星期以外的工作時間改善你的工藝是成爲一個更好的程序員的唯一途徑。所以我認爲我會從算法複雜性開始,然後轉移到Big Table和Closure。

+0

https://en.wikipedia.org/wiki/Big_O_notation維基百科爲贏很多很多更好。 – squiguy

+2

在編程比賽中競爭,難以學習算法複雜性。然後,你永遠不會忘記! – irrelephant

+0

大部分時間我都發現Python的簡單性和可讀性比挑選絕對最佳算法更重要......總有例外,但...... –

回答

5

Introduction to Algorithms作者:Thomas Cormen似乎是行業的參考手冊。它涵蓋了廣泛的主題,包括排序,數據結構,高級設計和分析以及圖算法。

算法簡介獨特地結合了嚴謹性和全面性。本書涵蓋了廣泛的深入算法,但使得他們的設計和分析可供各級讀者使用。每章都比較獨立,可以作爲學習單元。這些算法以英文和僞碼進行描述,設計爲任何已經完成一些編程的人都可以讀取。在不犧牲覆蓋深度或數學嚴謹的前提下,解釋一直保持初步。

0

算法分析,傑弗裏·麥康奈爾,很簡單的書:link