Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學係教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高級研究主任,在EcolePolytechnique和普林斯頓大學任教, 並在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員.
This book is a thorough overview of the primary techniques and models used in the mathematical analysis of algorithms. The first half of the book draws upon classical mathematical material from discrete mathematics, elementary real analysis, and combinatorics; the second half discusses properties of discrete structures and covers the analysis of a variety of classical sorting, searching, and string processing algorithms.
發表於2024-11-21
An Introduction to the Analysis of Algorithms 2024 pdf epub mobi 電子書 下載
怎麼沒人說明一下這本書是一本偏嚮數學的書?我完全看不懂啊。裏麵跟代碼完全沒有任何關係,也沒有算法的分析啊,隻有數學公式啊。如果我早知道必然是不買的啊。 我一直以為這本書是一本如何分析算法的書,結果打開來看完全是分析算法時間復雜度的數學書。看作者是著名的寫C數...
評分這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分怎麼沒人說明一下這本書是一本偏嚮數學的書?我完全看不懂啊。裏麵跟代碼完全沒有任何關係,也沒有算法的分析啊,隻有數學公式啊。如果我早知道必然是不買的啊。 我一直以為這本書是一本如何分析算法的書,結果打開來看完全是分析算法時間復雜度的數學書。看作者是著名的寫C數...
評分這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分1977 年法國人 Philippe Flajolet 發錶瞭一篇評估計算機展開算術錶達式平均所需寄存器數量的論文 [1]。同年,普林斯頓的 Rebert Sedgewick 嚮 SIAM 投遞瞭一篇討論奇偶歸並排序的文章 [2],其中給齣瞭數據在排序過程中平均交換次數的簡潔錶達式。Sedgewick 通過漸進分析獲得的...
圖書標籤: 算法 計算機科學 計算機 Robert 計算機技術 算法分析 algorithm Sedgewick
這本書快讀到最後一張瞭,其實後麵幾章也隻是瀏覽瞭一遍, 先總結一下現在的體會: 第三章是本書的重點,重點介紹瞭generating function在算法分析中的運用。 (PS:上次有個學數學的仁兄說,其實這本書就是把分析的方法運用到組閤上的入門,這個過程正如把分析運用到數論上産生解析數論一樣 )
評分有難度~
評分這本書快讀到最後一張瞭,其實後麵幾章也隻是瀏覽瞭一遍, 先總結一下現在的體會: 第三章是本書的重點,重點介紹瞭generating function在算法分析中的運用。 (PS:上次有個學數學的仁兄說,其實這本書就是把分析的方法運用到組閤上的入門,這個過程正如把分析運用到數論上産生解析數論一樣 )
評分有難度~
評分有難度~
An Introduction to the Analysis of Algorithms 2024 pdf epub mobi 電子書 下載