big o notation
Big O notation - worst-case scenario, quantify performance as a input
size becomes arbitrary large
O(1) - constant time
O(log(n)) - logarithmic time
O(n) - linear time
O(n log(n)) - linearlogarithmic time
O(n^2) - quadric time
O(n^3) - cubic time
O(b^n) - exponential time, b > 1
O(n!) - factorial time