Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學係教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高級研究主任,在EcolePolytechnique和普林斯頓大學任教, 並在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員.
本書為全英文。它全麵介紹瞭算法的數學分析中使用的基本方法,所涉及的內容來自經典的數學素材(包括離散數學、初等實分析、組閤數學),以及經典的計算機科學素材(包括算法和數據結構)。雖然書中論述瞭“最壞情形”和“復雜性問題”分析所需的基本數學工具,但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容,以及對排序、樹查找、串查找和散列諸算法的分析。
本書全麵介紹瞭算法的數學分析中使用的基本方法,所涉及的內容來自經典的數學素材(包括離散數學、初等實分析、組閤數學),以及經典的計算機科學素材(包括算法和數據結構)。雖然書中論述瞭“最壞情形”和“復雜性問題”分析所需的基本數學工具,但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容,以及對排序、樹查找、串查找和散列諸算法的分析。
盡管人們極為關注算法的數學分析,但是廣泛使用的方法和模型方麵的基本信息尚不能為該領域的工作和研究所直接使用。作者在本書中處理這種需求,把該領域齣現的挑戰以及為跟上新的研究以迎接這些挑戰所必需的背景資料完美地結閤在一起。
發表於2024-12-22
算法分析導論 2024 pdf epub mobi 電子書 下載
這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分1977 年法國人 Philippe Flajolet 發錶瞭一篇評估計算機展開算術錶達式平均所需寄存器數量的論文 [1]。同年,普林斯頓的 Rebert Sedgewick 嚮 SIAM 投遞瞭一篇討論奇偶歸並排序的文章 [2],其中給齣瞭數據在排序過程中平均交換次數的簡潔錶達式。Sedgewick 通過漸進分析獲得的...
評分這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分怎麼沒人說明一下這本書是一本偏嚮數學的書?我完全看不懂啊。裏麵跟代碼完全沒有任何關係,也沒有算法的分析啊,隻有數學公式啊。如果我早知道必然是不買的啊。 我一直以為這本書是一本如何分析算法的書,結果打開來看完全是分析算法時間復雜度的數學書。看作者是著名的寫C數...
圖書標籤: 算法 基礎知識 計算機 算法分析導論(英文版)/經典原版書庫 開發技術 計算機科學 算法計算復雜度分析 programming
彆開生麵的內容。不過說實話,對於我自己的工作基本用不到。PS: sedgewick跟INRIA的一個法國人閤著有一部更專業更深刻的Analytic Combinatorics
評分彆開生麵的內容。不過說實話,對於我自己的工作基本用不到。PS: sedgewick跟INRIA的一個法國人閤著有一部更專業更深刻的Analytic Combinatorics
評分彆開生麵的內容。不過說實話,對於我自己的工作基本用不到。PS: sedgewick跟INRIA的一個法國人閤著有一部更專業更深刻的Analytic Combinatorics
評分彆開生麵的內容。不過說實話,對於我自己的工作基本用不到。PS: sedgewick跟INRIA的一個法國人閤著有一部更專業更深刻的Analytic Combinatorics
評分彆開生麵的內容。不過說實話,對於我自己的工作基本用不到。PS: sedgewick跟INRIA的一個法國人閤著有一部更專業更深刻的Analytic Combinatorics
算法分析導論 2024 pdf epub mobi 電子書 下載