A Modular Calculus For The Average Cost Of Data Structuring

This book introduces the first programming language for which average-case time analysis of its programs is guaranteed to be modular. 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. Schellekens includes sample programs as well as derivations of the average-case time of these programs to illustrate this radically different approach.

• • Author: Michel Schellekens
• • Publisher: Springer
• • Publication Date: Nov 19, 2014
• • Number of Pages: 269 pages
• • Language: English
• • Binding: Paperback
• • ISBN-10: 148999906X
• • ISBN-13: 9781489999061