Algorithms: their complexity and efficiency
Like the first edition, this book is concerned with the study of algorithms and their complexity, and the evaluation of their performance. This revision of the successful first edition develops and teaches fundamental techniques for obtaining efficient algorithms to solve problems. Updates include important advances in the computational complexity of matrix multiplication and completely new chapters on sorting and searching. Provides a systematic and in-depth study of the computational complex…
Read More ↓Title Statements
- Full title :Algorithms : their complexity and efficiency / Lydia Kronsjö.
Summary
Like the first edition, this book is concerned with the study of algorithms and their complexity, and the evaluation of their performance.
This revision of the successful first edition develops and teaches fundamental techniques for obtaining efficient algorithms to solve problems. Updates include important advances in the computational complexity of matrix multiplication and completely new chapters on sorting and searching. Provides a systematic and in-depth study of the computational complexity of a wide range of practical algorithms, both numerical and non-numercal. Considers numerical algorithms in terms of both computational speed and computational accuracy performance. Provides excercises at the end of each chapter, some with answers, to provide examples of concepts.
Edition Statements
- Publication Date:©1987
- Edition:Second edition
Publication Statements
- Publisher(s):Wiley
- Place of Publication:Chichester
- Language:eng
- Publication Date:©1987
Notes
"A Wiley-interscience publication."
The Physical Object
- Description:xiii, 363 pages : : illustrations ; : 24 cm
Edition Identifiers
- ISBN:0471912018, 9780471912019, 0471997528, 9780471997528
- oclc:ocm13794964
- LC Classification:QA76.6
- Dewey Decimal:511
Table of Contents
Introduction -- Evaluation of Polynomials -- Iterative Processes -- Direct Methods for Solving Sets of Linear Equations -- The Fast Fourier Transform -- Fast Multiplication of Numbers -- Internal Sorting -- External Sorting -- Searching.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Files & Downloads
-
Algorithms: Their complexity and efficiency -- (.…
DJVU · 3.5 MB · updated
Rate & Review