Index

Abel’s identity, 514

Absolute errors in asymptotics, 165166

Acyclic graphs, 319

Additive parameters for random trees, 297301

Aho-Corasick algorithm, 456457

Alcohol modeling, 326

Algebraic functions, 442445

Algebraic geometry, 522

Alphabets. See Strings; Words

Ambiguity

in context-free languages, 443

in regular expressions, 432

Analysis of algorithms, 3, 536

asymptotic approximation, 2729

average-case analysis, 1618

distributions, 3033

linear probing, 512513

normal approximation, 207211

Poisson approximation, 211214

process, 1315

purpose, 36

quicksort, 1827

randomized, 33

summary, 3436

theory, 612

Analytic combinatorics, 36, 219220

binary trees, 228, 251, 260

bitstrings, 226

bytestrings, 478

Catalan numbers, 228, 251, 260 ...

Get An Introduction to the Analysis of Algorithms, Second Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.