9721. Big O Cheat Sheet
Big O and Time Complexity


Cheat sheet for Big O complexity.

1. Big-O Complexity Chart

Comparison of common complexity, the smaller, the better. image

2. Common Data Structure Operations

  • Array is good at random read.
  • List is good at insertion and deletion.
  • Hash Table is good at search, insertion and deletion.

image

3. Array Sorting Algorithms

image

4. References