這本書會是你在演算法分析道路上最好的養料

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

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

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

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

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

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

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

演算法分析的概念其實既不晦澀也不復雜，本書全面系統地介紹了演算法分析中需要使用的基本技術，所涉及的內容既來自包括離散數學、組合數學、概率論等在內的經典數學問題，也有來自演算法及資料結構等電腦科學問題。像遞迴、母函式、樹形結構、字串、對映以及雜湊等演算法分析話題均有討論。可以說本書是一本研究演算法分析的權威之作。

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

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

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

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

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

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

本書京東有售：http://item.jd.com/12481322.html

---

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

— — 譯者序