算法對于我們的世界是多麼重要。自計算機科學誕生之日起，關于算法的研究就一直是一個核心話題。

現代計算機科學中充滿了各種各樣的算法，許多圖靈獎得主也正是因提出的各種經典算法而聞名于世。例如：

• 提出單源最短路徑算法的迪可斯特朗（Edsger Dijkstra，1972年圖靈獎得主）
• 提出字符串匹配算法的高德納（Donald Knuth，1974年圖靈獎得主）
• 提出多源最短路徑算法的弗洛伊德（Robert Floyd，1978年圖靈獎得主
• 提出快速排序算法的霍爾（Antony Hoare，1980年圖靈獎得主）
• ……

這其中不得不提一個人——高德納，他是最年輕的圖靈獎得主紀錄保持者（獲獎時年僅36歲），以計算機算法設計與分析領域經典巨著The Art of Computer Programming（《計算機程序設計藝術》）而廣為人知。

高德納 （Donald Knuth）

The Art of Computer Programming

作為導師，高德納一生共指導過28位博士生，而其中一位就是名滿江湖的算法寶紅書Algorithms (4th edition)作者羅伯特·塞奇威克（Robert Sedgewick）。

羅伯特·塞奇威克（Robert Sedgewick）

塞奇威克曾經是普林斯頓大學計算機科學系的創立者暨首任系主任，他同時還是著名的Adobe公司的董事。作為一位世界知名的計算機科學家，塞奇威克于1997年當選ACM（Association for Computing Machinery，國際計算機學會）院士，并因從“對稱二叉樹”中導出了紅黑樹而享譽計算機界。

（圖片來自維基百科）

塞奇威克與摯友費利佩·弗拉若萊（Philippe Flajolet，被稱為“分析組合學之父”）曾合作撰寫過數本算法分析領域的著作，其中就包括這部在全世界範圍内廣泛流傳的經典之作An Introduction to the Analysis of Algorithms（《算法分析導論》）。

An Introduction to the Analysis of Algorithms

算法分析的概念其實既不晦澀也不複雜，本書全面系統地介紹了算法分析中需要使用的基本技術，所涉及的内容既來自包括離散數學、組合數學、概率論等在内的經典數學問題，也有來自算法及數據結構等計算機科學問題。像遞歸、母函數、樹形結構、字符串、映射以及散列等算法分析話題均有讨論。可以說本書是一本研究算法分析的權威之作。

作為行業代表著作，高德納大師在此書的序言中稱贊道：

“Sedgewick和Flajolet不僅是算法分析領域的專家，同時也是算法分析的布道大師。我堅信，這本書會讓每一位細細品讀的計算機研究人員從中獲益。”

可惜，天妒英才，2011年3月，休假期間的塞奇威克驚悉多年的老友弗拉若萊突然離世。悲痛萬分的塞奇威克懷着對逝者的無限緬懷寫了感人至深的悼詞：“弗拉若萊的離世意味着很多秘密再也無法揭開。但他給世人留下了很多追随他腳步的繼承者，他們可再續他的數學夢想。”在這樣的背景下，塞奇威克以極大的熱情投入工作，曆經數百個日夜，終于在2012年10月将本書的第2版付梓。

An Introduction to the Analysis of Algorithms,2E

第 2 版不僅對書中圖片和代碼進行了更新，還補充了新章節。塞奇威克堅信弗拉若萊的精神會在後來人的工作中得到永生，進而希冀本書讀者能夠循着弗拉若萊的腳步，繼續追求他的數學夢想。

如今本書中文版《算法分析導論（第2版）》已出版上市，全書共 9 章，第 1 章是導論；第 2～5 章介紹數學方法；第 6～9 章介紹組合結構及其在算法分析中的應用。除每章包含的大量習題以及參考文獻外，本書還特設配套免費學習網站，為讀者提供了很多關于算法分析的補充材料，包括課件和相關網站的鍊接，幫助讀者提高學習興趣，完成更深入的學習，感興趣的讀者。

• 算法分析是推動現代計算基礎技術發展的重要力量，本書囊括衆多算法分析的應用實例。
• 無數人對從數學角度分析算法産生興趣，但很難學到相關方法和模型，本書完整介紹該領域主要技術和成果。
• 作者既精通經典數學又熟谙計算機科學，看重用于算法性能預測的數學基礎及從性能角度比較算法。
• 天才般貫通與揭露數學世界的離散數學|分析組合學|實分析與計算機科學領域的算法|數據結構之奧義。

---

我們希望自圖靈以來的算法研究能夠在更寬闊的範圍内，被更光大地發揚，尤其希望中國的計算機科研人員能夠從本書中找到啟迪研究工作的智慧。同時，也希望通過本書向神交已久的兩位大師——弗拉若萊和塞奇威克送上最崇高的敬意。

— — 譯者序

,

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!

查看全部