Published on

Data structures and Algorithms

Data structures and Algorithms

// draft

What is Data Structures and Algorithms

Data structures are ways of organizing and storing data. Algorithms are ways of manipulating and processing data. Often, algorithms are performed on specific data structures to be effective. In computation, all we want is to use less time and less space to perform the same computation. So always think in terms of Time Complexity and Space Complexity.

Measurement of an Algorithm

In order to measure the performance of an algorithm, we use Time Complexity and Space Complexity. They are all expressed using big O notation.

  • Time Complexity measures how the runtime of an algorithm grows as the size of the input increases.
  • Space Complexity measures how much additional memory an algorithm uses as the size of the input increases.

Common Data Structures and Algorithms

  • Array
  • Linked List
  • Set
  • Map
  • Tree

Java Data Structure classes and their most used methods

Evolution of software architecture

Case studies and real-world examples

I'll write another blog about this in details.

My reflection on DS and a