Search icon CANCEL
Subscription
0
Cart icon
Your Cart (0 item)
Close icon
You have no products in your basket yet
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Efficient Algorithm Design

You're reading from   Efficient Algorithm Design Unlock the power of algorithms to optimize computer programming

Arrow left icon
Product type Paperback
Published in Oct 2024
Publisher Packt
ISBN-13 9781835886823
Length 360 pages
Edition 1st Edition
Arrow right icon
Author (1):
Arrow left icon
Masoud Makrehchi Masoud Makrehchi
Author Profile Icon Masoud Makrehchi
Masoud Makrehchi
Arrow right icon
View More author details
Toc

Table of Contents (21) Chapters Close

Preface 1. Part 1: Foundations of Algorithm Analysis
2. Chapter 1: Introduction to Algorithm Analysis FREE CHAPTER 3. Chapter 2: Mathematical Induction and Loop Invariant for Algorithm Correctness 4. Chapter 3: Rate of Growth for Complexity Analysis 5. Chapter 4: Recursion and Recurrence Functions 6. Chapter 5: Solving Recurrence Functions 7. Part 2: Deep Dive in Algorithms
8. Chapter 6: Sorting Algorithms 9. Chapter 7: Search Algorithms 10. Chapter 8: Symbiotic Relationship between Sort and Search 11. Chapter 9: Randomized Algorithms 12. Chapter 10: Dynamic Programming 13. Part 3: Fundamental Data Structures
14. Chapter 11: Landscape of Data Structures 15. Chapter 12: Linear Data Structures 16. Chapter 13: Non-Linear Data Structures 17. Part 4: Next Steps
18. Chapter 14: Tomorrow’s Algorithms 19. Index 20. Other Books You May Enjoy

Summary

In this chapter, the foundational concepts of data structures were explored, with a focus on their classification and the essential operations that can be performed on them. The chapter discussed the distinctions between physical and logical data structures, as well as between primitive and composite structures. It also covered the differences between linear and non-linear data structures, along with the implications of static versus dynamic data allocation, and sequential versus random access. Through these discussions, the importance of selecting the appropriate data structure for specific algorithmic tasks was emphasized.

The chapter also provided insights into the workings of dictionaries, highlighting their key operations, such as insertion, search, update, and deletion, with examples to demonstrate their practical usage. The discussion underscored the role of dictionaries as a versatile and efficient tool in algorithm design.

As we move forward, the next chapter...

lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at $19.99/month. Cancel anytime
Banner background image