圖書標籤: 算法 基礎知識 計算機 算法分析導論(英文版)/經典原版書庫 開發技術 計算機科學 算法計算復雜度分析 programming
发表于2024-11-22
算法分析導論 pdf epub mobi txt 電子書 下載 2024
本書為全英文。它全麵介紹瞭算法的數學分析中使用的基本方法,所涉及的內容來自經典的數學素材(包括離散數學、初等實分析、組閤數學),以及經典的計算機科學素材(包括算法和數據結構)。雖然書中論述瞭“最壞情形”和“復雜性問題”分析所需的基本數學工具,但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容,以及對排序、樹查找、串查找和散列諸算法的分析。
本書全麵介紹瞭算法的數學分析中使用的基本方法,所涉及的內容來自經典的數學素材(包括離散數學、初等實分析、組閤數學),以及經典的計算機科學素材(包括算法和數據結構)。雖然書中論述瞭“最壞情形”和“復雜性問題”分析所需的基本數學工具,但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容,以及對排序、樹查找、串查找和散列諸算法的分析。
盡管人們極為關注算法的數學分析,但是廣泛使用的方法和模型方麵的基本信息尚不能為該領域的工作和研究所直接使用。作者在本書中處理這種需求,把該領域齣現的挑戰以及為跟上新的研究以迎接這些挑戰所必需的背景資料完美地結閤在一起。
Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學係教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高級研究主任,在EcolePolytechnique和普林斯頓大學任教, 並在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員.
彆開生麵的內容。不過說實話,對於我自己的工作基本用不到。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
怎么没人说明一下这本书是一本偏向数学的书?我完全看不懂啊。里面跟代码完全没有任何关系,也没有算法的分析啊,只有数学公式啊。如果我早知道必然是不买的啊。 我一直以为这本书是一本如何分析算法的书,结果打开来看完全是分析算法时间复杂度的数学书。看作者是著名的写C数...
評分1977 年法国人 Philippe Flajolet 发表了一篇评估计算机展开算术表达式平均所需寄存器数量的论文 [1]。同年,普林斯顿的 Rebert Sedgewick 向 SIAM 投递了一篇讨论奇偶归并排序的文章 [2],其中给出了数据在排序过程中平均交换次数的简洁表达式。Sedgewick 通过渐进分析获得的...
評分这本书非常适合在离散数学里面当补充教材(至少当前我们学校的离散数学并不涉及这些内容), 如果说本科有"计算机科学"这个专业的话, 那么我觉得这本书里的很多内容都应该列为必修内容, 非常遗憾没有早点看到这本书.
評分这本书非常适合在离散数学里面当补充教材(至少当前我们学校的离散数学并不涉及这些内容), 如果说本科有"计算机科学"这个专业的话, 那么我觉得这本书里的很多内容都应该列为必修内容, 非常遗憾没有早点看到这本书.
評分怎么没人说明一下这本书是一本偏向数学的书?我完全看不懂啊。里面跟代码完全没有任何关系,也没有算法的分析啊,只有数学公式啊。如果我早知道必然是不买的啊。 我一直以为这本书是一本如何分析算法的书,结果打开来看完全是分析算法时间复杂度的数学书。看作者是著名的写C数...
算法分析導論 pdf epub mobi txt 電子書 下載 2024