
Data structures and algorithm analysis
Mark Allen Weiss · 1992
Programming and computer science › Algorithms and coding interviews
#6,444 most recommended
Hacker News
6
mentions by 6 people · top 42% of 15,732 books
Open Library
—
No ratings yet
6 want to read
Wikipedia
—
No article yet
About the book
The book covers the design and analysis of common data structures and algorithms, including lists, stacks, queues, trees, hashing, priority queues, sorting, disjoint sets, and graph algorithms. It is aimed at undergraduate computer science courses and pairs each structure with implementation code and its running-time analysis. Choosing a data structure or algorithm should rest on a mathematical estimate of its running time and memory use, expressed with asymptotic notation, rather than on intuition or small-input testing. The text holds that the same problem can have solutions differing by orders of magnitude, and that analysis can show which one scales. It also claims that many of the standard structures, such as balanced trees, heaps, and hash tables, exist to keep common operations within provable bounds, and it treats amortized analysis and NP-completeness as tools for judging what is achievable.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Since this question seems to come up all the time, I have crafted a stock answer in the idiom of some books I really enjoyed in my youth: Choose Your Own…
I know I am going to get down voted probably here. But seriously, if you are starting out, Java might be a very good thing to start with too. As a language…
What Open Library readers say
No Open Library reader has rated it yet.
- 6 want to read
- 4 reading
- 1 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1992
- ISBN
- 9780805390520
- Editions known
- 4 at Open Library
- Open Library
- OL1958935W
AlgorithmentheorieAlgorithmusComputer algorithmsData structures (Computer science)DatenstrukturProgrammanalyse
Read next: its neighbours on the mosaic
Data structures and algorithms in JavaAdam Drozdek · 2001 · recommended by 3 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
A Common-Sense Guide to Data Structures and AlgorithmsJay Wengrow · 2017 · recommended by 9 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Data structuresRichard F. Gilberg · 1998 · recommended by 2 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Data Structures Using CAaron M. Tenenbaum · 1990 · recommended by 2 people · similar by subject and what people say about it
Data structures & problem solving using JavaMark Allen Weiss · 1998 · recommended by 1 person · similar by subject and what people say about it
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
Data Structures and Algorithms in PythonMichael T. Goodrich · 2012 · recommended by 5 people · similar by subject and what people say about it
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
A practical guide to data structures and algorithms using javaSally A. Goldman · 2007 · recommended by 1 person · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · similar by subject and what people say about it
Structured Computer OrganizationAndrew S. Tanenbaum · 1975 · recommended by 21 people · similar by subject and what people say about it
Open Data StructuresPat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
Effective JavaJoshua Bloch · 2001 · recommended by 172 people · similar by subject and what people say about it
Data structure techniquesThomas A. Standish · 1980 · recommended by 2 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Data Structures And Algorithms With JavascriptMichael McMillan · 2014 · recommended by 1 person · similar by subject and what people say about it
Matrix AnalysisRoger A. Horn · 1990 · recommended by 7 people · similar by subject and what people say about it