Show Menu
Cheatography
  1. Home >
  2. Programming >

Data Structures & Algorithms - C++ Cheat Sheet (DRAFT) by

Data Structures & Algorithms - C++

This is a draft cheat sheet. It is a work in progress and is not finished yet.

Time Complexity Measur­ement

Omega is the best case scenario
Theta is the average case scenario
Big O is the worst case scenario
 

Big O Simpli­fic­ation

Drop Constant O(100n) -> O(n)
Drop Non-Do­minants O(n2 + n) -> O(n2)
 

Time Complexity Graph