A programmer's companion to algorithm analysis. (©2007)

• Record Type: Book
• Further Information: Note: Ernst L. Leiss.
• Other Names: Leiss, Ernst L, 1952-
• Contents: Foreword -- Part 1. The algorithm side : regularity, predictability, and asymptotics. 1. A taxonomy of algorithmic complexity -- 2. Fundamental assumptions underlying algorithmic complexity -- 3. Examples of complexity analysis -- Part 2. The software side : disappointments and how to avoid them. 4. Sources of disappointments -- 5. Implications of nonuniform memory for software -- 6. Implications of compiler and systems issues for software -- 7. Implicit assumptions -- 8. Implications of the finiteness of the representation of numbers -- 9. Asymptotic complexities and the selection of algorithms -- 10. Infeasibility and undecidability : implications for software development -- Part 3. Conclusion. Appendix I. Algorithms every programmer should know -- Appendix II. Overview of systems implicated in program analysis -- Appendix III. NP-completeness and higher complexity classes -- Appendix IV. Review of undecidability --- Bibliography -- Index.
• Publisher Details: Boca Raton : Chapman & Hall/CRC
• Publication Date: 2007
• Copyright Date: 2007
• Extent: 1 online resource (255 pages), illustrations
• Subjects: 005.1; Programming (Mathematics); Algorithms -- Data processing; Programación (Matemáticas); Algoritmos -- Procesamiento electrónico de datos; Algorithms -- Data processing; Programming (Mathematics); Electronic books
• Languages: English
• ISBNs: 9781420011708; 1420011707
• Related ISBNs: 9781584886730; 1584886730
• Notes: Note: Includes bibliographical references (pages 247-249) and index.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.