DataStructures and Algorithms with Java

Topics

• Big-O Notation
• Arrays
• Sort Algorithms
  • Bubble
  • Stable
  • Unstable
  • Selection
  • Insertion
  • Shell
  • Recursion
  • Merge
  • Quick
  • Counting
  • Radix
  • Stable Counting
• Lists
  • Array List
  • Vectors
  • Singly
  • Doubly
• Stacks
• Queues
  • Circular
• HashTables
  • Linear Probing
  • Chaining
  • Bucket Sort
• Search Algorithms
  • Linear Search
  • Binary Search
• Trees
• Heaps

Big-O Notation

+---------+
| Big-O   |
+-------------------------+
| O(1)    | Constant      |
+-------------------------+
| O(logn) | Logarithmic   |
+-------------------------+
| O(n)    | Linear        |
+-------------------------+
| O(nlogn)| n log-start n |
+-------------------------+
| O(n²)   | Quadratic     |
+---------+---------------+

Complexity is measure in time of execution and memory of execution

Graphic Representation

Convention

X	Y
Elements	Operations

References

• Complexities