A Modular Calculus for the Average Cost of Data Structuring
Other Available Formats
Overview
The main time measure currently used for real-time languages (worst-case time) is well-known not to be modular in general, which makes average-case analysis notoriously difficult, involving a variety of techniques which typically do not allow for automation. This book introduces the first programming language for which average-case time analysis of its programs is guaranteed to be modular. The book includes sample programs and sample derivations of the average-case time of these programs to illustrate this radically different approach to average-case timing. The book presets a single foundation for Average-Case Analysis, based on the notion of Random Structure Preservation, and solves several well-known open problems discussed by Knuth.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9781489999061
- ISBN-10: 148999906X
- Publisher: Springer
- Publish Date: November 2014
- Dimensions: 9.21 x 6.14 x 0.57 inches
- Shipping Weight: 0.85 pounds
- Page Count: 245
Related Categories
