An Introduction to the Analysis of Algorithms epub pdf mobi txt 電子書 下載 2025
發表於2025-05-18
An Introduction to the Analysis of Algorithms epub pdf mobi txt 電子書 下載 2025
Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學係教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高級研究主任,在EcolePolytechnique和普林斯頓大學任教, 並在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員.
Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field. Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance. Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure. Improvements and additions in this new edition include * Upgraded figures and code * An all-new chapter introducing analytic combinatorics * Simplified derivations via analytic combinatorics throughout The book's thorough, self-contained coverage will help readers appreciate the field's challenges, prepare them for advanced results-covered in their monograph Analytic Combinatorics and in Donald Knuth's The Art of Computer Programming books-and provide the background they need to keep abreast of new research. "[Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways." -From the Foreword by Donald E. Knuth
An Introduction to the Analysis of Algorithms epub pdf mobi txt 電子書 下載 2025
An Introduction to the Analysis of Algorithms 下載 epub mobi pdf txt 電子書An Introduction to the Analysis of Algorithms mobi pdf epub txt 電子書 下載 2025
An Introduction to the Analysis of Algorithms epub pdf mobi txt 電子書 下載##5星改成瞭4星…… 1977 年法國人 Philippe Flajolet 發錶瞭一篇評估計算機展開算術錶達式平均所需寄存器數量的論文 [1]。同年,普林斯頓的 Rebert Sedgewick 嚮 SIAM 投遞瞭一篇討論奇偶歸並排序的文章 [2],其中給齣瞭數據在排序過程中平均交換次數的簡潔錶達式。Sedgewick 通過漸進分析獲得的...
評分 評分 評分##個人認為講的太理論瞭一點
評分 評分 評分 評分 評分##5星改成瞭4星…… 1977 年法國人 Philippe Flajolet 發錶瞭一篇評估計算機展開算術錶達式平均所需寄存器數量的論文 [1]。同年,普林斯頓的 Rebert Sedgewick 嚮 SIAM 投遞瞭一篇討論奇偶歸並排序的文章 [2],其中給齣瞭數據在排序過程中平均交換次數的簡潔錶達式。Sedgewick 通過漸進分析獲得的...
An Introduction to the Analysis of Algorithms epub pdf mobi txt 電子書 下載 2025