《Python算法教程》——1.7 練習題

本節書摘來自異步社群《python算法教程》一書中的第1章，第1.7節，作者[挪威]magnus lie hetland（赫特蘭）， 淩傑 譯，更多章節内容可以通路雲栖社群“異步社群”公衆号檢視。

和上面一樣，這一節也是我們今後将會反複看到的固定章節。讀者可在本書後面（附錄d）找到關于這些練習題的提示。這些練習題是為了配合正文内容而設定的，它們主要針對的是那些正文中沒有明确讨論，但又可能會引起讀者興趣或值得讀者深思的問題。不過，如果您真的想提升自己在算法設計方面的技能的話，或許還需要多多參與解決本書以外的各種程式設計難題。如參加大量的程式設計競賽活動（通過網頁搜尋應該就能找到許多），裡面有許多問題都是值得一試的。除此之外，許多大型軟體公司也會線上上不時釋出一些用于資格認證的試題，您也可以試試看。

由于這篇引言所涵蓋的内容不多，是以我們在這裡隻提一對問題——讓您熱熱身：

1-1.　請思考下面這句話：“随着機器的速度越來越快，記憶體越來越便宜，算法的重要性會越來越低。”您覺得這話說得對嗎？為什麼？

1-2.　請找出一種方法，使我們能檢查出兩個字元串之間是否存在着字元變位（比如“debit card”與“bad credit”）。您認為您所提出的解決方案性能彈性如何？您能想出一個性能彈性非常糟糕的、樸素的解決方案嗎？