Bibliographic record and links to related information available from the Library of Congress catalog
Information from electronic data provided by the publisher. May be incomplete or contain other coding.
Focusing on practical issues, A Programmer's Companion to Algorithm Analysis bridges the gap between algorithms and programs and the transition from one to the other. This book explains the fundamental difference between the computational model assumed for algorithms and real architectures where programs are executed. It highlights the pitfalls that can occur when implementing an algorithm as software and explores the interactions between program, compiler, and run-time support system, contrasting this with the simpler model assumed for algorithms. Intended for software developers and programmers, it places particular emphasis on the implications of memory hierarchies on program efficiency.