portada A Modular Calculus for the Average Cost of Data Structuring (en Inglés)

A Modular Calculus for the Average Cost of Data Structuring (en Inglés)

Formato

Libro Físico

Autor

Michel Schellekens

Editorial

Springer

Idioma

Inglés

N° páginas

245

Encuadernación

Tapa Blanda

Dimensiones

23.4x15.6x1.4 cm

Peso

0.39 kg.

ISBN13

9781489999061

Categorías

Algoritmos y estructuras de datos
Ciencias de la computación

A Modular Calculus for the Average Cost of Data Structuring (en Inglés)

Michel Schellekens (Autor) · Springer · Tapa Blanda

Libro Nuevo Importado

Envío: 17 a 24 días háb.

$ 190.74$ 104.91

-45%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 104.91

Llega entre el 18 Sep y el 01 Oct a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "A Modular Calculus for the Average Cost of Data Structuring (en Inglés)"

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.