Skip to content
Sgt. Mahdi edited this page Apr 11, 2025 · 10 revisions

Data Structure and Algorithm (DSA) in C++

Why Should You Learn DSA?

Every Abstract Data Type (ADT) like Vector, Array, etc, in many languages such as C++ is designed to perform a specific task efficiently. but most of programmers especially juniors don't have clue of which ADT is better for operations they want to perform in their applications. By learning Data Structures and Algorithms (DSA), you’ll understand how different ADTs work, their strengths and weaknesses, and how to select the most efficient one for a given operation. This knowledge helps you write optimized, scalable, and high-performance code.

What's Time Complexity and Space Complexity?

Time Complexity:

It describes how the runtime of an algorithm grows as the input size increases

Space Complexity:

The amount of memory an algorithm uses to perform an operation.

What's Time Complexity and Big O notation (YouTube)

Data Structure and Algorithm & Abstract Data Types

| Array |         | String |         | Linked List |

Clone this wiki locally