Index
Abel’s identity, 514
Absolute errors in asymptotics, 165–166
Acyclic graphs, 319
Additive parameters for random trees, 297–301
Aho-Corasick algorithm, 456–457
Alcohol modeling, 326
Algebraic geometry, 522
Ambiguity
in context-free languages, 443
in regular expressions, 432
Analysis of algorithms, 3, 536
asymptotic approximation, 27–29
Poisson approximation, 211–214
randomized, 33
Analytic combinatorics, 36, 219–220
bitstrings, 226
bytestrings, 478
Get An Introduction to the Analysis of Algorithms, Second Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.