天天看點

《Python算法教程》——1.5 本章小結

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

程式設計不僅僅是軟體架構及面向對象設計方面的事情,算法設計問題也是它要解決的一個方面,其中有些問題還真的很難。對于那些普通問題(如找出a、b兩點之間的最短路徑)來說,我們所采用或設計的算法可以對代碼完成任務的時間産生重要的影響;但對于那些困難的問題(如要找出通過a到z之間所有點的最短路線)而言,可能根本就不存在高效的算法,這意味着我們将不得不接受一個近似的解決方案。

本書将緻力于傳授一些知名算法與常用設計原則,這将有利于幫助讀者設計出屬于自己的算法。并且在理想情況下,這些内容還将有助于解決一些更具挑戰性的問題,以便我們能建立出一些能對其問題規模保持适度彈性的程式。在下一章中,我們将正式開始為您介紹算法設計方面的基本概念,以及本書中所要用到的術語名詞。