作者简介 |
Thomasd H.Cormen是达特茅斯学院计算机科学系副教授，Charles E.Leiserson是麻省理工学院计算机科学与电气工程系教授，Ronald L.Rivest是麻省理工学院计算机科学系教授，Clifford Stein是哥伦比亚大学工程与运营研究所副教授。 |
详细介绍 |
本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。 |
目录 |
I
Foundations
Introduction
3
l
The
Role
of
Algorithms
in
Computing
5
l.l
Algorithms
5
l.2
Algorithms
as
a
technology
10
2
Getting
Started
I5
2.l
Insertion
sort
15
2.2
Analyzing
algorithms
21
2.3
Designing
algorithms
27
3
Growth
of
Functions
41
3.l
Asymptotic
notation
41
3.2
Standard
notations
and
common
functions
51
4
Recurrences
62
4.l
The
substitution
method
63
4.2
The
recursion-tree
method
67
4.3
The
master
method
73
4.4
Proof
of
the
master
theorem
76
5
Probabilistic
Analysis
and
Randomized
Algorithms
5.l
The
hiring
problem
91
5.2
Indicator
random
variables
94
5.3
Randomized
algorithms
99
5.4
Probabi1istic
analysis
and
further
uses
of
indicator
106
II
Sorting
and
Order
Statistics
Introduction
123
6
Heapsort
127
6.l
Heaps
I27
6.2
Maintaining
the
heap
property
130
6.3
Building
a
heap
132
6.4
The
heapsort
algorithm
135
6.5
Priority
queues
138
7
Quicksort
145
7.l
Description
of
quicksort
145
7.2
Performance
ofquicksort
149
7.3
A
randomized
version
of
quic
...... |
书摘 |
|
|
|
