Mathematics for the analysis of algorithms /

This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The aut...

Full description

Bibliographic Details
Main Authors: Greene, Daniel H., 1955- (Author), Knuth, Donald Ervin, 1938- (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Boston : Birkhäuser, [2008]
Edition:Third edition.
Series:Modern Birkhäuser classics.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary:This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those with little background. Approximately half the book is devoted to original problems and solutions from examinations given at Stanford.
Item Description:Reprinted from the 1990 edition.
Physical Description:1 online resource (viii, 132 pages) : illustrations.
Bibliography:Includes bibliographical references and index.
ISBN:9780817647292 (electronic bk.)
0817647295 (electronic bk.)