Skip to content

Data Structures - Notes

Overview

- A data structure is a way of organizing and storing data in a computer so that it can be accessed and used efficiently. 
- It refers to the logical or mathematical representation of data, as well as the implementation in a computer program.

Credit: GeeksForGeeks

Time & Space Complexity

Big O vs Big Omega vs Big Theta

Big O

Credit: bigocheatsheet.com

Big Omega

Big Theta

Applications

  • Genetics
  • Programming languages
  • Maths & Physics problems
  • ...

Tools & frameworks

  • https://saturncloud.io/blog/animations-for-algorithms-and-data-structures-enhancing-understanding-and-visualization/
  • https://www.linkedin.com/advice/0/what-best-way-test-java-code-complex-data-structures

References

Wikipedia:

Big O & big Omega & Big Theta - Big O & big Omega & Big Theta - Big O vs big Omega vs big theta - geeksforgeeks - Bigocheatsheet.com - Time Complexities of different data structures

Courses & tutorials: - FreeCodeCamp.org - Data Structures Easy to Advanced Course 8H - Full Tutorial from a Google Engineer (William Fiset) - Data Structures - Full Course Using C and C++ 10H - mycodeschool - Data Structures Easy to Advance - William Fiset - Data-structures - Geeksforgeeks