算法效率好的參考

Question

我想從根本上通過自學（有希望的是如何在程序如何最好地利用硬件和設計算法）中學習算法效率。我想知道關於這個主題的一些好書。我用c寫我的程序。

Answer 1

我會推薦這本書Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching，作者羅伯特·塞奇威克有一個神奇的力量來解釋難懂的事情。這本書雖然編輯不好，但是對於我讀過的C語言中的數據結構和算法來說，這是最好的參考。

從編輯評論引述：

亮點

• 擴展陣列，鏈表，字符串，樹木和其他 基本數據結構更加強調抽象數據類型的覆蓋面（ADT的） 比以前的版本
• 超過100個算法的排序，選擇，優先級隊列ADT im plementations和符號表ADT（搜索）實現
• 二項式隊列，多路基數排序， 配料機的分揀網絡，隨機BSTS，伸展樹，跳躍列表的新的實現， 多路試，以及更多
• 增加定量信息有關算法，包括 大量實證研究和基本的分析研究，爲您提供比較它們
• 超過1000個新的練習 基礎，幫助你學習的 算法

屬性

無論您是第一次學習算法的學生還是對最新參考資料感興趣的專業人士，您都可以在本書中找到大量有用的信息。

作爲讀者，我會說它值得這個成就。