算法分析導論（英文版） 下載 mobi epub pdf 電子書 2025

簡體網頁||繁體網頁

☆☆☆☆☆

[美] 塞奇威剋（Sedgewick R.） 著

齣版社： 機械工業齣版社

ISBN：9787111186069

版次：1

商品編碼：10132322

品牌：機工齣版

包裝：平裝

叢書名： 經典原版書庫

開本：16開

齣版時間：2006-04-01

用紙：膠版紙

頁數：492

內容簡介

本書為全英文。它全麵介紹瞭算法的數學分析中使用的基本方法，所涉及的內容來自經典的數學素材（包括離散數學、初等實分析、組閤數學），以及經典的計算機科學素材（包括算法和數據結構）。雖然書中論述瞭“最壞情形”和“復雜性問題”分析所需的基本數學工具，但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容，以及對排序、樹查找、串查找和散列諸算法的分析。
本書全麵介紹瞭算法的數學分析中使用的基本方法，所涉及的內容來自經典的數學素材（包括離散數學、初等實分析、組閤數學），以及經典的計算機科學素材（包括算法和數據結構）。雖然書中論述瞭“最壞情形”和“復雜性問題”分析所需的基本數學工具，但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容，以及對排序、樹查找、串查找和散列諸算法的分析。
盡管人們極為關注算法的數學分析，但是廣泛使用的方法和模型方麵的基本信息尚不能為該領域的工作和研究所直接使用。作者在本書中處理這種需求，把該領域齣現的挑戰以及為跟上新的研究以迎接這些挑戰所必需的背景資料完美地結閤在一起。

精彩書評

分析算法的人享有雙重的幸福。首先，他們能夠體驗到優雅數學模式純粹的美，這處模式存在於優美的計算過程之中。其次，當他們的理論使得其他工作能夠做得更快、更經濟時，他們得到的是實際的褒奬。因此，我們盼望已久的這部著作極受歡迎。該書作者不僅是該領域世界範圍內的領袖，而且還是闡述的大師。
——Donald E. Knuth

目錄

CHAPTER ONE：ANALYSIS OF ALGORITHMS
1.1 Why Analyze an Algorithm?
1.2 Computational Complexity
1.3 Analysis of Algorithms
1.4 Average-Case Analysis
1.5 Example: Analysis of Quieksort
1.6 Asymptotic Approximations
1.7 Distributions
1.8 Probabilistic Algorithms
CHAPTER TWO: RECURRENCE RELATIONS
2.1 Basic Properties
2.2 First-Order Recurrences
2.3 Nonlinear First-Order Recurrences
2.4 Higher-Order Recurrences
2.5 Methods for Solving Recurrences
2.6 Binary Divide-and-Conquer Recurrences and Binary
Numbers
2.7 General Divide-and-Conquer Recurrences
CHAPTER THREE: GENERATING FUNCTIONS
3.1 Ordinary Generating Functions
3.2 Exponential Generating Functions
3.3 Generating Function Solution of Recurrences
3.4 Expanding Generating Functions
3.5 Transformations with Generating Functions
3.6 Functional Equations on Generating Functions
3.7 Solving the Quicksort Median-of-Three Recurrencewith OGFS
3.8 Counting with Generating Functions
3.9 The Symbolic Method
3.10 Lagrange Inversion
3.11 Probability Generating Functions
3.12 Bivariate Generating Functions
3.13 Special Functions
CHAPTER FOUR: ASYMPTOTIC APPROXIMATIONS
4.1 Notation for Asymptotic Approximations
4.2 Asymptotic Expansions
4.3 Manipulating Asymptotic Expansions
4.4 Asymptotic Approximations of Finite Sums
4.5 Euler-Maclaurin Summation
4.6 Bivariate Asymptotics
4.7 Laplace Method
4.8 “Normal”Examples from the Analysis of Algorithms
4.9 “Poisson” Examples from the Analysis of Algorithms
4.10 Generating Function Asymptotics
CHAPTER FIVE: TREES
5.1 Binary Trees
5.2 Trees and Forests
5.3 Properties of Trees
5.4 Tree Algorithms
5.5 Binary Search Trees
5.6 Average Path Length in Catalan Trees
5.7 Path Length in Binary Search Trees
5.8 Additive Parameters of Random Trees
5.9 Height
5.10 Summary of Average-Case Results on Properties of Trees
5.11 Representations of Trees and Binary Trees
5.12 Unordered Trees
5.13 Labelled Trees
5.14 Other Types of Trees
CHAPTER SIX: PERMUTATIONS
6.1 Basic Properties of Permutations
6.2 Algorithms on Permutations
6.3 Representations of Permutations
6.4 Enumeration Problems
6.5 Analyzing Properties of Permutations with CGFs
6.6 Inversions and Insertion Sorts
6.7 Left-to-Right Minima and Selection Sort
6.8 Cycles and In Situ Permutation
6.9 Extremal Parameters
CHAPTER SEVEN：STRINGS AND TRIES
7.1 String Searching
7.2 Combinatorial Properties of Bitstrings
7.3 Regular Expressions
7.4 Finite-State Automata and the Knuth-Morris-Pratt
Algorithm
7.5 Context-Free Grammars
7.6 Tries
7.7 Trie Algorithms
7.8 Combinatorial Properties of Tries
7.9 Larger Alphabets
CHAPTER EIGHT: WORDS AND MAPS
8.1 Hashing with Separate Chaining
8.2 Basic Properties of Words
8.3 Birthday Paradox and Coupon Collector Problem
8.4 Occupancy Restrictions and Extremal Parameters
8.5 Occupancy Distributions
8.6 Open Addressing Hashing
8.7 Maps
8.8 Integer Facterization and Maps
List of Theorems
Index

前言/序言

評分☆☆☆☆☆

一直渴望得到這樣一本全麵的算法分析書，終於狠心買下，

評分☆☆☆☆☆

說好的新書其實都是舊書，從外麵看都長黴瞭

評分☆☆☆☆☆

幫彆人買的，據說不錯

評分☆☆☆☆☆

算法經典書，不錯！！

評分☆☆☆☆☆

幫彆人買的，據說不錯

評分☆☆☆☆☆

算法經典書，不錯！！

評分☆☆☆☆☆

筆記小說是泛指一切用文言寫的誌怪、傳奇、雜錄、瑣聞、傳記、隨筆之類的著作，內容廣泛駁雜，舉凡天文地理、朝章典製、草木蟲魚、風俗民情、學術考證、鬼怪神仙、艷情傳奇、笑話奇談、逸事瑣聞等等。它是一座非常豐富、值得珍視的寶庫，是後人取之不盡的無價寶藏。治史者可以利用它增補辨證正史的闕失，治文者可以從中考察某一時代的文壇風氣、文學作品的源流嬗變，治專門史者可以從中挖掘資料，文藝創作者可以從中尋找素材。中國古代的筆記小說，截至清末，大約不下於3000種，具有極高的史料價值，是一筆巨大的文化遺産。 目錄 1簡介 2代錶作品 3新筆記小說 1簡介 編輯 筆記小說是一種帶有散文化傾嚮的小說創作形式，它的特點就是兼有“筆記”和“小說”特徵。“筆記”使其在記敘上獲得瞭一種散文化的記敘空間，在這一空間裏，作者可以敘述，也可以錶達彆人及自己的思考以及觀點，而“小說”則是一種帶有故事性的敘述和創作，由於“筆記”本身獲得的自由空間，又可以使“小說”創作與散文化的“筆記”敘述相互交叉，使其優勢十分明顯。 2代錶作品 編輯 而筆記小說中的民間文學因素也是十分濃鬱的，如在筆記小說相對較為成熟的魏晉、唐、宋時期以來的《搜神記》《世說新語》《太平廣記》等，則是這方麵的代錶。然後，紀曉嵐的《閱微草堂筆記》和蒲鬆齡的《聊齋誌異》筆記小說，又達到瞭相當高度。它的故事以及生活、視角與視點，均是平民化與帶有十分明顯的民間文學特色的，包含瞭許多傳說、寓言、掌故、軼事，尤其是清朝蒲鬆齡的《聊齋誌異》更帶有濃厚的民間文學色彩，它不僅是平民化的視角，即換句說，“是老百姓眼裏的世界”，而且敘述及語言方式上則更是濃墨重彩，人物呈現齣的想象與創造力，營構的鬼、狐世界，細節的誇張與變形，以及作品中的寓言性質及象徵意義，注重環境氛圍的營造和人物與故事情節，則是他最大的特色。 但盡管如此，有一點是十分重要的，盡管許多細節以及故事情節、甚至人物都是虛構的，但作品從整體和宏觀上卻極其高度地反映瞭生活的本質真實。或許，無論是紀曉嵐的《閱微草堂筆記》、蒲鬆齡的《聊齋誌異》，它們都因吸取瞭民間文學的豐富營養進行文學創作，纔有瞭這異麯同工之妙。 3新筆記小說 編輯 現在新筆記小說的創作雖然還處於再創造與試驗的階段，它正方興未艾，但我相信經過許多人的努力，人們一定會使新筆記小說在繼承的基礎上發展與創新。 在不久的將來新筆記小說一定會創造小說新輝煌的！ 筆記小說可分為誌人小說和誌怪小說。東晉乾寶的《搜神記》是誌怪小說的代錶作，南朝宋代劉義慶的《世說新語》是誌人小說的代錶作。筆記小說是泛指一切用文言寫的誌怪、傳奇、雜錄、瑣聞、傳記、隨筆之類的著作，內容廣泛駁雜，舉凡天文地理、朝章典製、草木蟲魚、風俗民情、學術考證、鬼怪神仙、艷情傳奇、笑話奇談、逸事瑣聞等等。它是一座非常豐富、值得珍視的寶庫，是後人取之不盡的無價寶藏。治史者可以利用它增補辨證正史的闕失，治文者可以從中考察某一時代的文壇風氣、文學作品的源流嬗變，治專門史者可以從中挖掘資料，文藝創作者可以從中尋找素材。中國古代的筆記小說，截至清末，大約不下於3000種，具有極高的史料價值，是一筆巨大的文化遺産。 目錄 1簡介 2代錶作品 3新筆記小說 1簡介 編輯 筆記小說是一種帶有散文化傾嚮的小說創作形式，它的特點就是兼有“筆記”和“小說”特徵。“筆記”使其在記敘上獲得瞭一種散文化的記敘空間，在這一空間裏，作者可以敘述，也可以錶達彆人及自己的思考以及觀點，而“小說”則是一種帶有故事性的敘述和創作，由於“筆記”本身獲得的自由空間，又可以使“小說”創作與散文化的“筆記”敘述相互交叉，使其優勢十分明顯。 2代錶作品 編輯 而筆記小說中的民間文學因素也是十分濃鬱的，如在筆記小說相對較為成熟的魏晉、唐、宋時期以來的《搜神記》《世說新語》《太平廣記》等，則是這方麵的代錶。然後，紀曉嵐的《閱微草堂筆記》和蒲鬆齡的《聊齋誌異》筆記小說，又達到瞭相當高度。它的故事以及生活、視角與視點，均是平民化與帶有十分明顯的民間文學特色的，包含瞭許多傳說、寓言、掌故、軼事，尤其是清朝蒲鬆齡的《聊齋誌異》更帶有濃厚的民間文學色彩，它不僅是平民化的視角，即換句說，“是老百姓眼裏的世界”，而且敘述及語言方式上則更是濃墨重彩，人物呈現齣的想象與創造力，營構的鬼、狐世界，細節的誇張與變形，以及作品中的寓言性質及象徵意義，注重環境氛圍的營造和人物與故事情節，則是他最大的特色。 但盡管如此，有一點是十分重要的，盡管許多細節以及故事情節、甚至人物都是虛構的，但作品從整體和宏觀上卻極其高度地反映瞭生活的本質真實。或許，無論是紀曉嵐的《閱微草堂筆記》、蒲鬆齡的《聊齋誌異》，它們都因吸取瞭民間文學的豐富營養進行文學創作，纔有瞭這異麯同工之妙。 3新筆記小說 編輯

評分☆☆☆☆☆

幫彆人買的，據說不錯

評分☆☆☆☆☆

說好的新書其實都是舊書，從外麵看都長黴瞭