E-Book, Englisch, 245 Seiten
Schellekens A Modular Calculus for the Average Cost of Data Structuring
1. Auflage 2008
ISBN: 978-0-387-73384-5
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 245 Seiten
ISBN: 978-0-387-73384-5
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.




