Selected Papers on Analysis of Algorithms

Volume 102

By: Donald E. Knuth

Write A Review

Paperback | 5 July 2001 | Edition Number 1

At a Glance

Paperback
540 Pages

Dimensions(cm)
2.28 x 1.52 x 0.34

Paperback

$127.75

or 4 interest-free payments of $31.94 with

Ships in 5 to 10 business days

Analysis of Algorithms is the fourth in a series of collected works by world-renowned computer scientist Donald Knuth. This volume is devoted to an important subfield of Computer Science that Knuth founded in the 1960s and still considers his main life's work. This field, to which he gave the name Analysis of Algorithms, deals with quantitative studies of computer techniques, leading to methods for understanding and predicting the efficiency of computer programs. Analysis of Algorithms, which has grown to be a thriving international discipline, is the unifying theme underlying Knuth's well known book The Art of Computer Programming. More than 30 of the fundamental papers that helped to shape this field are reprinted and updated in the present collection, together with historical material that has not previously been published. Although many ideas come and go in the rapidly changing world of computer science, the basic concepts and techniques of algorithmic analysis will remain important as long as computers are used.

Industry Reviews

"The collection is a valuable additon to the literature." Mathematical Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $0.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Computer Architecture & Logic Design Medicine Medicine in General Mathematics Computer Programming & Software Development Algorithms & Data Structures Miscellaneous Items Clinical & Internal Medicine Mathematical Theory of Computation

Mathematical Analysis of Algorithms	p. 1
The Dangers of Computer Science Theory	p. 19
The Analysis of Algorithms	p. 27
Big Omicron and Big Omega and Big Theta	p. 35
Optimal Measurement Points for Program Frequency Counts	p. 43
Estimating the Efficiency of Backtrack Programs	p. 55
Ordered Hash Tables	p. 77
Activity in an Interleaved Memory	p. 101
An Analysis of Alpha-Beta Pruning	p. 105
Notes on Generalized Dedekind Sums	p. 149
The Distribution of Continued Fraction Approximations	p. 181
Evaluation of Porter's Constant	p. 189
The Subtractive Algorithm for Greatest Common Divisors	p. 195
Length of Strings for a Merge Sort	p. 205
The Average Height of Planted Plane Trees	p. 215
The Toilet Paper Problem	p. 225
An Analysis of Optimum Caching	p. 235
A Trivial Algorithm Whose Analysis Isn't	p. 257
Deletions That Preserve Randomness	p. 283
Analysis of a Simple Factorization Algorithm	p. 303
The Expected Linearity of a Simple Equivalence Algorithm	p. 341
Textbook Examples of Recursion	p. 391
An Exact Analysis of Stable Allocation	p. 415
Stable Husbands	p. 429
Shellsort With Three Increments	p. 447
The Average Time for Carry Propagation	p. 467
Linear Probing and Graphs	p. 473
A Terminological Proposal	p. 485
Postscript About NP-Hard Problems	p. 493
An Experiment in Optimal Sorting	p. 495
Duality in Addition Chains	p. 501
Complexity Results for Bandwidth Minimization	p. 505
The Problem of Compatible Representatives	p. 535
The Complexity of Nonuniform Random Number Generation	p. 545
Index	p. 605
Table of Contents provided by Syndetics. All Rights Reserved.

Selected Papers on Analysis of Algorithms

Volume 102

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Clinical & Internal Medicine

The Blood Sugar Repair Plan

A program for type 2 diabetes, insulin resistance, prediabetes and obesity

The Weight Loss Prescription

Stop food noise. Get off GLP-1s safely. Lose weight for good.

The Menopause Brain

The new science for women to navigate midlife and optimise brain health for later years

The Complete Guide to Postpartum

A mother-focused companion for life after birth

I Remember Everything

Shortlisted for the 2024 Hungerford Award

The Brain That Changes Itself

Stories of Personal Triumph from the Frontiers of Brain Science

ADHD 2.0

New Science and Essential Strategies for Thriving with Distraction - from Childhood through Adulthood

Can Adventure Prevent Dementia? A Guide to Outwitting Alzheimer's

Outwitting Alzheimer's

Food for Life

The New Science of Eating Well

Unmasking Autism

The Power of Embracing Our Hidden Neurodiversity

Unmasked

The Ultimate Guide to ADHD, Autism and Neurodivergence

Polyvagal Exercises for Safety and Connection

50 Client-Centered Practices

Mary Sheridan's From Birth to Five Years

5th Edition - Children's Developmental Progress

The Nervous System Reset

Heal Trauma, Resolve Chronic Stress and Pain, and Regulate Your Emotions with the Power of the Vagus Nerve

Paediatric Handbook

10th edition

You've Been Pooping All Wrong

How improving your gut health can transform your well-being

Immune

A Journey into the Mysterious System That Keeps You Alive - from YouTube's KURZGESAGT IN A NUTSHELL

Dermatoscopy and Skin Cancer, second edition

A handbook for hunters of skin cancer and melanoma

Biological Psychology, International Edition

14th Edition

Oxford Handbook of Clinical Medicine

Oxford Medical Handbooks

Live Forever?

A Curious Scientist's Guide to Wellness, Ageing and Death

Hormone Havoc

A Science-Backed Protocol for Perimenopause and Menopause: Sleep Better. Think Better. Feel Better.

Talley and O'Connor's Clinical Examination

Brain Defenders

How to Protect Your Brain for Life

This product is categorised by