A Modular Calculus for the Average Cost of Data Structuring

Introduces a programming language for which average-case time analysis of its programs is guaranteed to be modular. This book includes sample programs as well as derivations of the average-case time of these programs to illustrate this radically different approach.