Introduction to Algorithms, 4/e (Hardcover) (算法導論（第4版）)

ISBN13：9780262046305

出版社：Mit Pr

作者：Thomas H. Cormen

出版日：2022/03/22

裝訂／頁數：精裝／1312頁

【內容】

A comprehensive update of the leading algorithms text, with new material on matchings in bipartite graphs, online algorithms, machine learning, and other topics.

Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. It covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers, with self-contained chapters and algorithms in pseudocode. Since the publication of the first edition, Introduction to Algorithms has become the leading algorithms text in universities worldwide as well as the standard reference for professionals. This fourth edition has been updated throughout.

New for the fourth edition
- New chapters on matchings in bipartite graphs, online algorithms, and machine learning
- New material on topics including solving recurrence equations, hash tables, potential functions, and suffix arrays
- 140 new exercises and 22 new problems
- Reader feedback-informed improvements to old problems
- Clearer, more personal, and gender-neutral writing style
- Color added to improve visual presentation
- Notes, bibliography, and index updated to reflect developments in the field
- Website with new supplementary material

《算法導論》是一本全面更新的領先算法教材，新增了關於二分圖匹配、在線算法、機器學習等主題的新內容。

有些算法書籍嚴謹但不完整，而其他書籍則涵蓋了大量的內容但缺乏嚴謹性。《算法導論》獨特地結合了嚴謹性和全面性。它深入涵蓋了廣泛的算法，並使其設計和分析對所有讀者層次都易於理解，並提供了獨立的章節和偽代碼算法。自第一版出版以來，《算法導論》已成為全球大學的領先算法教材，也是專業人士的標準參考。這第四版已經進行了全面更新。

第四版的新增內容包括：

- 關於二分圖匹配、在線算法和機器學習的新章節

- 關於解決遞歸方程、哈希表、潛在函數和後綴數組等主題的新材料

- 140個新練習和22個新問題

- 根據讀者反饋對舊問題進行改進

- 更清晰、更個人化和性別中立的寫作風格

- 添加顏色以改善視覺呈現

- 根據該領域的發展更新的註釋、參考文獻和索引

- 提供新的補充資料的網站